3.1 栈
原书定位
印刷页P62起,对应PDF第74页。下文为目视整理的知识提要;完整内容见原书对照。
栈是只在一端进行插入、删除的线性表,遵循后进先出 LIFO。入栈与出栈序列问题可以模拟栈,也可用前缀合法性判断;实现选择顺序栈或链栈。
下级知识点
对应练习
关联知识
- 3.1.1 栈的基本概念
- 3.1.2 栈的顺序存储结构
- 3.1.3 栈的链式存储结构
- 3.2 队列
- 3.3 栈和队列的应用
- 3.3.1 栈在括号匹配中的应用
- 3.3.2 栈在表达式求值中的应用
- 3.3.3 栈在递归中的应用
- 3.4 数组和特殊矩阵
- 3.5 归纳总结与思维拓展
原书对照
展开原书对照截图
