数据结构PPT数据结构PPT.pptVIP

第三章 栈和队列 3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 栈的应用举例 3.2.1 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列——队列的链式表示和实现 3.4.3 循环队列——队列的顺序表示和实现 伪代码描述迷宫算法 设定当前位置的初值为入口位置； do{ 若当前位置可通， 　　则{将当前位置插入栈顶； 　　　若该位置是出口位置，则结束； 　　　否则切换当前位置的东邻方块为新的当前位置；} 否则，若栈不空且栈顶位置还有其他方向未经搜索， 　　　　　则设定新的当前位置为沿顺时针方向旋转找到的 　　　　　栈顶位置的下一个邻块； 　　　　若栈不空但栈顶位置的四周均不可通， 　　　　　则{删去栈顶位置； 　　　　　　若栈不空，则重新测试新的栈顶位置，直到找到一个可通的相邻块或出栈或栈空；} }while(栈不空); 3.2.5表达式求值 表达式求值是程序设计语言编译中的一个最基本问题。它的实现方法是栈的一个典型的应用实例。 在计算机中，任何一个表达式都是由操作数