06数据结构.pdfVIP

3.4 队列 3.4.1 抽象数据类型队列的定义 队列(Queue)也是一种运算受限的线性表。它只 队列(Queue) 允许在表的一端进行插入，而在另一端进行删除。 允许删除的一端称为队头(front)，允许插入的一端 队头(front) 称为队尾(rear)。 队尾(rear) 例如：排队购物。操作系统中的作业排队。先进 入队列的成员总是先离开队列。因此队列亦称作先 进先出(First In First Out)的线性表，简称FIFO 表。 当队列中没有元素时称为空队列。在空队列中依 空队列 次加入元素a ,a ,…a 之后，a 是队头元素，a 是队 1 2 n 1 队头元素 n 队 尾元素。显然退出队列的次序也只能是 尾元素 a ,a ,…a ，也就是说队列的修改是依先进先出的