假定利用数组 a [n]顺序存储一个栈,用top表示栈顶指针,用top==-1表示栈空,并已知栈未满,当元素×进栈时所执行的操作为( ).
A. a[--top]=x
B. a [ top--]=x
C. a[++top]=x
D. a [top++]=x
设有一个空栈,栈顶指针为1000H,每个元素需要一个存储单元,执行 Push,Push、Pop、Push、Pop、Push、Pop、Push操作后,栈顶指针的值为( ).
A. 1002H
B. 1003H
C. 1004H
D. 1005H
和顺序栈相比,链栈有一个比较明显的优势,即( ).
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更容易实现
D. 删除操作更容易实现
设链表不带头结点且所有操作均在表头进行,则下列最不适合作为链栈的是( ).
A. 只有表头结点指针,没有表尾指针的双向循环链表
B. 只有表尾结点指针,没有表头指针的双向循环链表
C. 只有表头结点指针,没有表尾指针的单向循环链表
D. 只有表尾结点指针,没有表头指针的单向循环链表