对空栈S进行push和pop操作，入栈序列是a,b,c,d,e,经过push,push,pop,push,pop,push,push,pop操作后，得到的出栈序列是
A: b,a,c
B: b,a,e
C: b,c,a
D: b,c,e
A: b,a,c
B: b,a,e
C: b,c,a
D: b,c,e
举一反三
- 某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？
- 设有一空栈，现有输入序列（1，2，3，4，5），经过push, push, pop, push, pop, push, push, pop, pop, pop后，输出序列是
- 【填空题】若某堆栈初始为空,Push和Pop分别表示对栈进行一次进栈和出栈操作,那么,对于序列a,b,c,d,e,经过Push,Push,Pop,Push,Pop,Push,Push以后,栈里的序列从栈底到栈顶依次是 。 (6.0分)
- 设有一个空栈,现有输入序列为1,2,3,4,5,经过操作序列push、pop、push、pop、push、push、pop后,现在已出栈的序列为(__)。
- 二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（）（其中push为入栈，pop为出栈）：push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()