元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。
A: ABCD
B: ADBC
C: ABDC
D: ACDB
A: ABCD
B: ADBC
C: ABDC
D: ACDB
举一反三
- 中国大学MOOC: 元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ( )。
- 若将字符a、b、c、d依次进栈,则不可能得到的出栈序列是( )。 A: adbc B: dcba C: acbd D: abcd
- 使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列() A: adbc B: abcd C: dcba D: acbd
- 若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列
- 中国大学MOOC: 若元素a,b,c,d,e,f依次进栈,允许进栈、出栈操作交替进行,但不允许连续三次进行出栈操作,则不可能得到的出栈序列是( )。【提高题】