链栈主要的运算,如插入、删除是在栈顶执行的。 链表的头部作栈顶是最方便的,需要像单链表那样为了运算方便附加一个头结点。
举一反三
- 链栈主要的运算,如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的,需要像单链表那样为了运算方便附加一个头结点。
- 用链式存储结构实现的栈称为 栈,没有必要如单链表那样为了操作方便附加一个 结点。
- 【单选题】2章--若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。 A. 采用不含头结点的单链表且栈顶元素放在表尾结点 B. 采用不含头结点的单链表且栈顶元素放在表头结点 C. 采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点 D. 采用含头结点的双向链表且栈顶元素放在表尾结点
- 栈是一种特殊的线性表,允许插入和删除运算的一端称为。不允许插入和删除运算的一端称为。 A: 队头 队尾 B: 尾端 头端 C: 栈顶 栈底 D: 栈底 栈顶
- 向一个栈顶指针为top的链栈(含头结点)中插入x结点,则执行( )