3.3 栈和队列的应用
原书定位
印刷页P89起,对应PDF第101页。下文为目视整理的知识提要;完整内容见原书对照。
栈保存需要逆序处理的未完成任务,队列保存按到达顺序处理的任务。括号嵌套、表达式求值、函数调用适合栈;层次遍历、缓冲与排队适合队列。
下级知识点
对应练习
关联知识
- 3.1 栈
- 3.2 队列
- 3.3.1 栈在括号匹配中的应用
- 3.3.2 栈在表达式求值中的应用
- 3.3.3 栈在递归中的应用
- 3.3.4 队列在层次遍历中的应用
- 3.3.5 队列在计算机系统中的应用
- 3.4 数组和特殊矩阵
- 3.5 归纳总结与思维拓展
原书对照
展开原书对照截图
