假设对一个整数栈进行下列的操作序列: - 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
举一反三
- 栈初始为空,依次经过以下操作: 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。