天津科技大学实力解析三大亮点吸睛.pptxVIP

第三章栈和队列;3.1栈;栈的相关概念、特点及应用;栈的示意图;2次序栈;;次序栈的类型定义如下;栈的溢出;栈的溢出（续）;（1）置空栈;（2）判断栈空;（3）判断栈满;（4）进栈;（5）退栈;（6）取栈顶元素;3链栈;链栈示意图;链栈操作(入栈);链栈操作（出栈）;3.2栈的应用举例;数制转换举例;数制转换算法;2括号匹配的检验;3行编辑程序;行编辑算法如下:;行编辑算法(续);4迷宫求解;5.表示式求值;3.3栈与递归的实现;例(n阶Hanoi塔问题);求解Hanoi塔问题的算法;函数调用相关问题;函数调用相关问题（续）;递归函数特点;3.4队列;队列的示意图：;2循环队列－队列的次序表示和实现;循环队列（续）;０１２３０１２３;循环队列（续）;循环意义下加1操作的处理：;循环队列的空和满;三种处理方法：;循环队列的类型定义;（1）置空队;（2）判断队空;（3）判断队满;（4）入队;（5）出队;3链队列;链队列的类型定义;链队列上基本运算-初始化

;链队列上基本运算-入队;链队列上基本运算-出队;基本运算-出队（续）;出队应注意的问题;队列的应用;第三章小结;作业题;作业题;思考题