第三章堆栈和队列技术总结.ppt

主要内容 知识点 栈与队列的特征 栈与递归 循环队列 重点难点 栈的操作 递归 循环队列 栈与队列的综合应用 内容安排 3.1 栈的类型定义 3.2 栈类型的实现 3.3 栈的应用举例 3.4 队列的类型定义 3.5 队列类型的实现 栈(stack)的类型定义 栈 是操作受限制的线性表 定义：仅在表尾进行插入或删除操作的线性表； 概念： 栈顶：在栈顶操作，是表尾，通常用top表示 ； 栈底：bottom，是表头； 空栈: 空表； 通常栈底固定，栈顶移动。 栈(stack)示意图 栈操作示例(1/2) 栈操作示例(1/2) 3.1 栈的类型定义 内容安排 3.1 栈的类型定义 3.2 栈类型的实现 顺序栈 链栈 3.3 栈的应用举例 3.4 队列的类型定义 3.5 队列类型的实现 栈的顺序存储表示 InitStack在顺序栈中的实现 Push在顺序栈中的实现 Pop在顺序栈中的实现 链栈 内容安排 3.1 栈的类型定义 3.2 栈类型的实现 3.3 栈的应用举例 3.4 队列的类型定义 3.5 队列类型的实现 例一 数制转换 算法基于原理： N = (N div d)×d + N mod d 例如：（1348)10 = (2504)8 ，其运算过程如下： 编程实现 例二、 括号匹配的检验 假设在表达式中正确的格式为： （［］（））或［（