设有编号为1,2,3,4的4辆列车,顺序进入一个栈结构的站台,下列不可能的出站顺序为( )。
A. 1234
B. 1243
C. 1324
D. 1423
查看答案
如果以链表作为栈的存储结构,则出栈操作时( )。
A. 必须判别栈是否满
B. 必须判别栈是否为空
C. 必须判别栈元素类型
D. 栈可不做任何判别
顺序栈存储空间的实现使用( )存储元素。
A. 链表
B. 数组
C. 循环链表
D. 变量
4元素按A、B、C、D顺序进S栈,执行两次Pop(S,x)运算后,栈顶元素的值是()
A
B
C
D
队列是限定在( )进行操作的线性表。
A. 中间者
B. 队首
C. 队尾
D. 端点