插入和删除操作只能在一端进行的线性表,称为( )。
A. 队列
B. 循环队列
C. 栈
D. 循环栈
查看答案
设有编号为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