题目内容

栈的“后进先出”特性是指( )。

A. 最后进栈的元素总是最先出栈
B. 同时进行进栈和出栈操作时,总是进栈优先
C. 每当有出栈操作时,总要先进行一次进栈操作
D. 每次出栈的元素总是最先进栈的元素

查看答案
更多问题

有一栈,元素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. 错

答案查题题库