数据结构队列的特点和实现本.pptVIP

队列 定义 特点 基本操作 存储结构 取队头 入队 出队 队列的存储结构 循环队列 链队列 链队列的表示和实现 链队列的基本形态 链队列的基本操作 链队列的基本操作 链队列的基本操作 链队列的基本操作 链队列的基本操作 循环队列的表示和实现 队列的基本形态 假溢出的解决办法 如何判断队空和队满 循环队列的基本操作 循环队列的基本操作 循环队列的基本操作 双端队列 输出受限的双端队列 输入受限的双端队列 队列的应用 舞伴配对 舞伴配对 舞伴配对 舞伴配对 * 第三章 队列 限定在线性表的一端（表尾）进行插入，而在线性表的另一端（表头）进行删除。在队列中允许插入的一端叫队尾（rear)，允许删除的一端叫队头（front)。 1.队列也是一种线性结构； 2.对队列的操作按照“先进先出”的原则进行。 与栈相比，队列的插入、删除分别在线性表的表尾和表头进行。 读取非空队列中的队头元素 a1 a2 an … … 向队列中插入一个新的元素，新插入的元素为队尾。 a1 a2 an e … … 非空队列中，删除队头元素，其直接后继为新队头。 a1 a2 an … … 用一组地址连续的存储单元依次存放自队头到队尾的数据元素。 利用链表存储队列中队头到队尾的数据元素。 需要设置队头和队尾位置标志 队头指针指向队头，队尾指针指向队尾。 定义 用链表表示的队列称为链队列。也就是