题目内容

设有一个空栈,栈顶指针为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

答案查题题库