计算机数据结构 栈和队列培训资料.ppt

第3章 栈和队列;本章学习要点;栈和队列;2.1 栈;栈的定义;栈的抽象数据类型定义;顺序栈;栈的顺序存储表示;基本操作算法：Push;基本操作算法：Push;基本操作算法：GetTop;基本操作算法：Pop;栈的链式表示;2.2 栈的应用举例;例一 ：数制转换;算法3.1 数制转换;例二：括号匹配的校验;括号匹配算法;例三：行编辑程序;算法3.2 行编辑器;例四：迷宫求解;迷宫求解算法描述;算法3.3 迷宫求解算法;迷宫求解图示;例五：表达式求值;表达式求值计算过程;算法3.4 表达式求值;3.3 栈与递归的实现;定义是递归的;数据结构是递归的;问题的解法是递归的;算法3.5 Hanoi塔问题的递归解法;3.4 队列;队列的定义;抽象数据类型队列的定义;特殊队列;链队列—队列的链式表示及实现;链队列的表示与实现;初始化队列算法;销毁队列算法;入队列算法;不带头结点的入队列算法;出队列算法;队列的顺序表示;循环队列—队列的顺序表示和实现;循环队列的指针和判断;0;循环队列的定义和实现;循环队列的初始化算法;求队列长度算法;入队列算法;出队列算法;队列应用举例;杨辉三角计算输出算法;本章小结;知识点结构图;限定仅在表尾进行插入或删除操作。 ;限定在表的一端插入、另一端删除。 ;0 ;作业和预习