假定利用数组 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. 只有表尾结点指针,没有表头指针的单向循环链表
向一个栈顶指针为top的链栈中插入一个×结点,则执行( ).
A. top->next=x
B. x->next=top->next; top->next=x
C. x->next=top; top=x
D. x->next=top,top=top->next