首页
链栈为什么不必设置头结点?
2024-11-07 01:33:22
数据结构与算法(13003)
链栈为什么不必设置头结点?
【正确答案】:链栈是运算受限的单链表,链表的头指针可以看作是栈顶指针,入栈和出栈操作仅限制在表头位置(栈顶)进行,因此不必设置头结点。
上一篇:
已知单链表的存储结构类型定义如下。typedef int DataType;typedef struct node{DataTy
下一篇:
将中缀表达式“a*(b+c)”转换为后缀表达式,请回答下列问题。(1)画出转换过程中栈的变化过程。(2)写出转换后得到的后缀表达