大学计算机基础 -黄卓 第7章 数据结构与算法.pptVIP

7.1 数据结构的基本概念 7.2 算法 7.3 线性表及其顺序存储结构 7.4 线性链表、循环链表及其运算 7.5 栈和队列 7.6 树与二叉树 7.7 查找技术 7.8 基本排序技术 1. 队列的基本概念 队列及其基本运算（一） 队列（queue）是指允许在一端进行插入而在另一端进行删除的线性表。允许插入的一端称为队尾，通常用一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称为队头），通常也用一个排头指针（front）指向排头元素的前一个位置。显然，在队列这种数据结构中，最先插入的元素将最先能够被删除，最后插入的元素将最后被删除。因此，队列又称为“先进先出”（First In First Out，FIFO）或“后进后出”（Last In Last Out，LILO）的线性表，它体现了“先来先服务”的原则。 rear front 退队 入队 F E D C B A 2. 循环队列及其运算 队列及其基本运算（二） 所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行入队运算时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队