输入序列为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
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
举一反三
- 输入序列为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
- 设有一空栈,现有输入序列(1,2,3,4,5),经过push, push, pop, push, pop, push, push, pop, pop, pop后,输出序列是
- 设有一个空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是 。
- 设有一个空栈,现有输入序列为1,2,3,4,5,经过操作序列push、pop、push、pop、push、push、pop后,现在已出栈的序列为(__)。
- 设有一个空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是_________