假设对一个整数栈进行下列的操作序列： - push (1), push (2), pop, push (1), push (2), pop, pop, pop, push (2), pop ，那么出栈的整数的顺序（ ）。
A: 2，2，1，1，2
B: 2，2，1，2，2
C: 2，1，2，2，1
D: 2，1，2，2，2
A: 2，2，1，1，2
B: 2，2，1，2，2
C: 2，1，2，2，1
D: 2，1，2，2，2
A
举一反三
- 栈初始为空，依次经过以下操作： push(5); push(8); pop(); push(5); top(); push(1); push(3); pop(); pop(); push(2);此时从栈顶到栈底依次为： A: 2, 5, 5 B: 2, 3, 1 C: 5, 5, 2 D: 1, 3, 2
- 二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下（）（其中push为入栈，pop为出栈）：push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()
- 设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是，栈顶指针为。
- 通过对堆栈S操作：Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为：123。（）
- 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。
内容
- 0
通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123。（）
- 1
二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下()(其中push为入栈,pop为出栈):push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop() A: 6是根结点 B: 3和5是兄弟结点 C: 2是4的父结点 D: 其余选项全不对
- 2
设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：（1）若入、出栈次序为Push（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），则出栈的数字序列为何？（这里Push（i）表示i进栈，Pop（）表示出栈）（2）能否得到出栈序列1423和1432？并说明为什么不能得到或者如何得到。（3）请分析1，2，3，4的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。
- 3
设（AX）=9ABCH，(DX)=8765H PUSH AX PUSH DX POP AX POP DX 上述4条指令执行后，（AX）=_(1)__H，（DX）=__(2)__H
- 4
经过InitStack（s）;Push（s，a）; Push（s，b）;Pop（s）栈的运算后，GetTop（s）的值是（ ）。 A: a B: 1 C: b D: 2