软件基础-4队列.pdfVIP

章 二 第 章 二 第 第 3 节 队列 第 3 节 队列 一、队列的定义和运算 一、队列的定义和运算 构 结 性 线 构 结 性 线 二、顺序队列 二、顺序队列 三、链式队列 三、链式队列 四、队列的应用 四、队列的应用 五、小结 五、小结 1 2.3 队列 2.3 队列 章 二 第 章 二 第 一、队列的定义和基本运算 一、队列的定义和基本运算 1.队列的定义 1.队列的定义 § 队列是限定在表的一端进行插入，在表的另一端进行 § 队列是限定在表的一端进行插入，在表的另一端进行 表 性 线 表 性 线 删除的线性表。 删除的线性表。 出队 出队 a , a , a , a , ………… a , a a , a , a , a , ………… a , a 入队 1 2 3 4 n-1 n 入队 1 2 3 4 n-1 n 队尾(rear):允许插入的一端。 队尾(rear):允许插入的一端。 头 队头 队 队头(front)：允许删除的一端。 尾 队尾 队 队头(front)：允许删除的一端。 § 特点：先进先出 （FIFO） § 特点：先进先出 （FIFO） § 队列的存储结构：顺序和链式 § 队列的存储结构：顺序和链式 NO2 上一页 下一页 上一页 下一页 2.3 队列 2.3 队列 章 二 第 章 二 第 一、队列的定义和基本运算 一、队列的定义和基本运算 2. 队列的基本运算 2. 队列的基本运算 表 性 线 表 性 线 (1) 队列初始化 (1) 队列初始化 构造一个空队列。 构造一个空队列。