设有编号为A,B,C,D的4个元素，顺序进入一个栈，下列不可能的出栈顺序是（ ）。
A: ADBC
B: ABDC
C: ACBD
D: ABCD
A: ADBC
B: ABDC
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: 任意顺序
- 【填空题】设有一顺序栈 S ,元素 A 、 B 、 C 、 D 、 E 、 F 依次进栈,如果 6 个元素出栈的顺序是 D 、 F 、 E 、 C 、 B、A ,则栈的容量至少应该是 (___________)
- 若将字符a、b、c、d依次进栈，则不可能得到的出栈序列是（ ）。 A: adbc B: dcba C: acbd D: abcd