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

* 第3章 栈和队列 教学内容 3.1 栈的表示和操作的实现 3.2 栈的应用举例 3.3 队列的的表示和操作的实现 3.3.1 队列的定义和特点 a1 a2 a3 an ... 入队列 队头 队尾 3.3 队列的表示和操作的实现 出队列 1.定义 用顺序队列或链队存储均可 3.存储结构 与线性表相同，仍为一对一关系 2.逻辑结构 只能在表的一端（队尾）进行插入，在另一端（队头）进行删除运算的线性表 先进先出（FIFO） 4.运算规则 关键是编写入队和出队函数，具体实现依顺序队或链队的不同而不同 5.实现方式 3.3.1 队列的定义和特点 a1 a2 a3 an ... 入队列 队头 队尾 a1 a2 a3 an ... 队头 队尾 出队列 a1 a2 a3 an ... 队头 队尾 出队列 a1 a2 a3 an ... 队头 队尾 出队列 3.3.2 队列的表示和操作的实现 数据对象: 数据关系: ADT Queue { 队列的抽象数据类型 基本操作: InitQueue (Q) //构造空队列 DestroyQueue (Q) //销毁队列 (3) ClearQueue (S) //清空队列 (4) QueueEmpty(S) //判空. 空=TRUE, (5) QueueLength(Q