数据结构第3章栈和队列(免费阅读).pptVIP

3.4 队 列 3.4.1 队列的定义 队列 (Queue)是另一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出(Fist In Fist Out，缩写为FIFO)的特性。在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。 假设队列为q=(a1，a2，…，an)，那么a1就是队头元素，an则是队尾元素。队列中的元素是按照a1、a2、…、an的顺序进入的， 退出队列也必须按照同样的次序依次出队，也就是说，只有在a1、a2、…、an-1都离开队列之后，an才能退出队列。 数据元素：可以是任意类型的数据，但必须属于同一个数据对象。  关系： 队列中数据元素之间是线性关系。  基本操作：  （1） InitQueue(Q)： 初始化操作。设置一个空队列。  （2）QueueEmpty(Q)：判空操作。若队列为空，则返回TRUE，否则返回FALSE。  （3）EnQueue(Q，e)：进队操作。在队列Q的队尾插入e。 （4） DeQueue(Q,e)：出队操作。使队列Q的队头元素出队，并用e带回其值。 （5） ClearQueue(Q)：队列置空操作。将队列Q置为空队列。 