(填空题)
设元素1,2,3,4,5依次进栈,若要在输出端得到序列34251。则应进行的操作序列为push(S,1); push(S,2);(); pop(S); push(S,4); pop(S);(); (); pop(S); pop(S)。
正确答案
push(S,3);pop(S);push(S,5)
答案解析
略
相似试题
(单选题)
设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()
(单选题)
若让元素1,2,3,4依次进栈,则出栈次序不可能出现()的情况。
(简答题)
设元素1,2,3,P,A依次经过一个栈,进栈次序为123PA,在栈的输出序列中,有哪些序列可作为C++程序设计语言的变量名。
(判断题)
若让元素1,2,3依次进栈,则出栈次序1,3,2是不可能出现的情况。
(单选题)
若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。
(填空题)
设输入元素的顺序为1,2,3,4,5,要在栈S的输出端得到序列4.3.5.2.1,则进行的操作用栈的基本运算表示应为push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。
(单选题)
元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()
(填空题)
设输入元素的顺序为1、2、3、4、5,要在栈S的输出端得到43521,则应进行栈的基本运算表示应为:push(S,1),push(S,2),push(S,3),push(S,4),pop(S),(),pop(S),pop(S),pop(S)。
(判断题)
有n个元素依次进栈,则出栈序列有(n-1)/2种。