合工大数据结构03-队列概要.ppt

合肥工业大学 计算机与信息学院 * 数 据 结 构 （第三章 队 列 ） Data Structures 张晶 计算机与信息学院 * * 第三章 队 列 第三章 队列（queue） 3.1 队列的定义和运算 3.2 顺序队列与循环队列 3.3 队列的应用 * 第三章 队 列 队列是软件设计中最基本的数据结构之一， 对队列结构的理解，同样需要参照前面所介绍的数据结构的组成部分。 逻辑结构 分析 运算实现（算法） 运算定义 存储结构 数据结构的组成 * 3.1 队列的定义和运算 3.1.1队列的定义 队列是只能在一端插入，另一端删除元素的线性表。 术语：队头, 队尾， 入队, 出队 逻辑结构和运算 a1 a2 … an 特性：先进先出 （FIFO：first in first out） …