设有一个空栈,栈顶指针为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
链栈执行Pop操作,并将出栈的元素存在x中,应该执行().A.B.c. D.
A. x=top; top=top->next
B. x=top->data
C. top=top->next; x=top->data
D. x=top->data; top=top->next