若将字符a、b、c、d依次进栈，则不可能得到的出栈序列是（ ）。
A: adbc
B: dcba
C: acbd
D: abcd
A: adbc
B: dcba
C: acbd
D: abcd
举一反三
- 使用一个栈，每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d，指出不可能的出栈序列（） A: adbc B: abcd C: dcba D: acbd
- 元素A、B、C、D依次进栈，中间允许出栈，则不可能的出栈序列是 （ ）。 A: ABCD B: ADBC C: ABDC D: ACDB
- 在栈数据结构中，如果数据元素进栈的序列是ABCD,则可能的出栈序列是（ ）。 A: ADBC B: DCBA C: BDAC D: 任意顺序
- 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。 A: 1324 B: 1234 C: 1423 D: 4321
- 若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，则不可能得到出栈序列