3.1.3 栈的链式存储结构

教材导航 · 第3章

原书定位

印刷页P65起,对应PDF第77页。下文为目视整理的知识提要;完整内容见原书对照。

链栈通常采用单链表,在表头完成入栈、出栈。无头结点时 top==NULL 表示空栈;入栈令 s->next=top; top=s;,出栈先保存旧栈顶、更新 top、再释放旧结点。

每次操作 O(1)O(1),可按需分配;没有固定数组容量限制,仍可能因内存分配失败而无法入栈。带头结点时应改为操作头结点的后继。

图3.4 栈的链式存储

图3.4 栈的链式存储,原书P66。

对应练习

3.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P65,PDF第77页

原书对照,原书P66,PDF第78页