数据结构 堆栈与队列.pptVIP

Data Structure Chapter 3: Stack Queue chapter 3: Stack Queue 《Data Structure》 College of Science, Xidian University 第三章 堆栈与队列 西安电子科技大学·理学院 hjTang@xidian.edu.cn 函数调用的例子 程序1的执行结果？ 程序2的执行结果？ 计算机如何执行程序？ 线性表的操作 改变线性表 插入、删除 遍历 不改变线性表 获取元素、查找元素 求前驱、后继 ——可以在任意位置进行 操作受限的线性表 限制内容 限制改变线性表内容的操作：插入、删除[、取元素内容] 限制方式 对位置的限制：只能从线性表的某些固定位置进行操作 两种操作受限的线性表 堆栈 插入、删除、获取元素只能从线性表的一端进行 队列 插入只能从线性表的一端进行 删除、获取元素的值只能从线性表另一端进行 堆栈 堆栈——只能在线性表的一端进行操作的线性表 操作 插入 删除 取值 栈顶(top，表尾) 栈底(表头) 常见的栈 书 光盘 汽车零件 栈的基本操作 入栈(Push) 出栈(Pop) 取栈顶(Top) 栈的ADT表示 栈的存储结构 顺序结构 ——顺序栈 链式结构 ——链栈 顺序栈 顺序栈(II) 栈的应用举例 数制转换 迷宫求解 计算器程序 数制转换 迷宫求