【单选题】2章--若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。
A. 采用不含头结点的单链表且栈顶元素放在表尾结点 B. 采用不含头结点的单链表且栈顶元素放在表头结点 C. 采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点 D. 采用含头结点的双向链表且栈顶元素放在表尾结点
A. 采用不含头结点的单链表且栈顶元素放在表尾结点 B. 采用不含头结点的单链表且栈顶元素放在表头结点 C. 采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点 D. 采用含头结点的双向链表且栈顶元素放在表尾结点
举一反三
- 一个单向简单链表存储的栈，其栈顶指针为top。执行操作______可将原栈顶元素退栈，并存放在变量x中（不考虑回收结点）。
- 【单选题】若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点,则采用()存储方式最节省时间。 A. 仅有头指针的循环单链表 B. 仅有尾指针的循环单链表 C. 带头结点的单链表 D. 带头结点的双向循环链表
- 向一个栈顶指针为top的链栈（含头结点）中插入x结点，则执行（ ）
- 若栈采用单链表结构实现，则链表的头指针的位置，表示的是栈的 。（请填栈顶或栈底
- 若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。 A: x=top->data;top=top->next； B: top=top->link;x=top-> next； C: x=top;top=top-> next； D: x=top-> next；