输入序列为123,若进栈、出栈操作可以交替进行,则不能得到的出栈序列是( )。
A: 321
B: 312
C: 123
D: 132
A: 321
B: 312
C: 123
D: 132
B
举一反三
内容
- 0
如果一个栈的输入序列为123,进栈过程中允许出栈,以下哪些出栈方式是可行的? A: 123 B: 132 C: 213 D: 321 E: 231 F: 312
- 1
中国大学MOOC: 123按顺序进栈,如果进栈出栈操作可以交替,则不可能得到的出栈序列是 。(数字中间不要加空格)
- 2
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列
- 3
一个栈的输入序列为123,若在入栈的过程中允许出栈,则可能得到的出栈序列是什么?
- 4
中国大学MOOC: 若元素a,b,c,d,e,f依次进栈,允许进栈、出栈操作交替进行,但不允许连续三次进行出栈操作,则不可能得到的出栈序列是( )。【提高题】