数据结构 第3章 栈和队列2.ppt

* 第3章 栈和队列 教学内容 3.1 栈的表示和操作的实现 3.2 栈的应用举例 3.3 队列的的表示和操作的实现 3.3.1 队列的定义和特点 a1 a2 a3 an . 入队列 队头 队尾 3.3 队列的表示和操作的实现 出队列 1.定义 用顺序队列或链队存储均可 3.存储结构 与线性表相同仍为一对一关系 2.逻辑结构 只能在表的一端队尾进行插入在另一端队头进行删除运算的线性表 先进先出FI