输入序列为ABC,可以变为CBA时,经过的栈操作为: push,pop,push,pop,push,pop|push,pop,push,push,pop,pop|push,push,pop,pop,push,pop|push,push,push,pop,pop,pop
push,push,push,pop,pop,pop
举一反三
- 输入序列为abc,若输出序列为bca,经过的栈操作为( ) A: push,pop,push,pop,push,pop B: push,push,push,pop,pop,pop C: push,push,pop,push,pop,pop D: push,pop,push,push,pop,pop
- 设有一空栈,现有输入序列(1,2,3,4,5),经过push, push, pop, push, pop, push, push, pop, pop, pop后,输出序列是
- 二叉树的中序遍历也可以循环地完成。给定循环中堆栈的操作序列如下()(其中push为入栈,pop为出栈):push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()
- 设有一个空栈,现有输入序列为1,2,3,4,5,经过操作序列push、pop、push、pop、push、push、pop后,现在已出栈的序列为(__)。
- 设有一个空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是 。
内容
- 0
设有一个空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是_________
- 1
假设对一个整数栈进行下列的操作序列: - 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
- 2
对空栈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
- 3
设有一个空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是()。 A: 12 B: 23 C: 24 D: 25
- 4
设有一个空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push,输出序列是(<br/>)。 A: 2,3 B: 3,4 C: 4,5 D: 2,4