第7讲栈和队列1.pptxVIP

数据结构 主讲人：陈红丽 第3章　栈和队列 掌握栈和队列的特点，并能在相应的应用问题中正确选用 熟练掌握栈的两种存储结构的基本操作实现算法，特别应注意栈满和栈空的条件 熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的条件 掌握表达式求值方法 教学目标 3.1 栈和队列的定义和特点 3.2 案例引入 3.3 栈的表示和操作的实现 3.4 栈与递归 3.5 队列的的表示和操作的实现 3.6 案例分析与实现 教学内容 用铁路调度站表示栈 第7讲 栈（Stack） 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 3.1 　栈和队列的定义和特点 1. 定义 只能在表的一端（栈顶）进行插入和删除运算的线性表 栈 只能在栈顶运算，且访问结点时依照后进先出（LIFO）或先进后出（FILO）的原则 4.运算规则 栈的运算演示 能否由入栈序列A、B、C、D、E得到出栈序列CBDAE？ A 操作序列： 出栈序列： ① 元素A入栈 ② 元素B入栈 ③ 元素C入栈 B C D E DE 操作序列： 出栈序列： ① 元素A入栈 A ② 元素B入栈 B ③ 元素C入栈 ④ 元素C出栈 C C ⑤ 元素B出栈 B 栈的运算演示 能否由入栈序列A、B、C、D、E得到出栈序列CBDAE？ 操作序列： 出栈序列： ① 元素A入栈 A ② 元素