邓俊辉 数据结构 第三章 栈和队列 笔记
最新推荐文章于 2021-11-10 12:26:47 发布
这篇笔记涵盖了邓俊辉教授关于数据结构中栈和队列的讲解,包括栈的接口与实现、进制转换、括号匹配、栈混洗、中缀表达式求值和逆波兰表达式。讨论了括号匹配的判断方法,栈混洗的执行顺序问题,以及为何需要将中缀表达式转化为逆波兰表达式以提高计算效率。同时,笔记还涉及队列接口与实现,讨论了基于List实现Queue时的方向性问题,以及栈和队列在解决八皇后问题和迷宫寻径问题中的应用。
摘要由CSDN通过智能技术生成