有一栈,元素A,B,C,D依次进栈,则以下出栈序列中不可能得到的是()。
A. D、C、B、A
B. C、B、A、D
C. A、B、C、D
D、C、A、B
一个栈的入栈序列是A,B,C,D,E,则不可能的出栈序列是()。
A. EDCBA
B. DECBA
C. DCEAB
D. ABCDE
若元素a、b、c、d、e、f依次进栈,允许进栈、退栈的操作交替进行,但不允许连续3次退栈工作,则不可能得到的出栈序列是( )。
A. dcebfa
B. cbdaef
C. bcaefd
D. afedcb
栈和队列与线性表的逻辑结构相同。
A. 对
B. 错