3.1 栈

教材导航 · 第3章

原书定位

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

栈是只在一端进行插入、删除的线性表,遵循后进先出 LIFO。入栈与出栈序列问题可以模拟栈,也可用前缀合法性判断;实现选择顺序栈或链栈。

下级知识点

对应练习

3.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P62,PDF第74页