第1题:
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
A.AC
B.A
C.ABCE
D.ABCDE
第2题:
输入序列为ABC,输出为CBA时,经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
第3题:
某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?
第4题:
设有一个空栈,栈顶指针为1000H,现有输入序列为12345,push,push,pop,push,pop,push,push后,输出序列为(),栈顶指针是()。
第5题:
设有一空栈,现有输入序列1,2,3,4,5,6,经过push,push,pop,push,pop,push,push后,输出序列是()。
第6题:
设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5,经过push,push,pop,push,pop,push,push后,输出序列是(),栈顶指针为()。
第7题:
设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是()
第8题:
第9题:
第10题:
push,pop,push,pop,push,pop
push,push.push,pop.pop,pop
push,push,pop.pop,push,pop
push,pop,push,push,pop,pop
第11题:
第12题:
F
E
BEF
ADF
第13题:
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以排成的顺序数列为(29),(30),(31)。
A.5,4,3,2,1
B.2,1
C.2,3
D.3,4
第14题:
现有一个空栈,栈顶指针为100H,现有输入序列为A、B、C、D、E,经过操作push,push, pop,push,pop,push后,输出的序列为(33),此时栈顶的指针为(34)。
A.B、C
B.A、B
C.A、C
D.B、D
第15题:
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。 下列哪一个是正确的从栈中删除元素的序列?()
第16题:
设有一空栈,现有输入队列12345,经push,push,pop,push,pop,push,push,后,输出队列是()。
第17题:
设输入元素的顺序为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)。
第18题:
设元素1,2,3,4,5依次进栈,若要在输出端得到序列34251。则应进行的操作序列为push(S,1); push(S,2);(); pop(S); push(S,4); pop(S);(); (); pop(S); pop(S)。
第19题:
第20题:
第21题:
第22题:
第23题:
CBE
EBD
BEDCA
CBEDA
第24题:
push,pop,push,pop,push,pop
push,push,push,pop,pop,pop
push,push,pop,pop,push,pop
push,pop,push,push,pop,pop