顺序循环队列的表示和实现.docVIP

队列的基本概念 队列也是一种特殊的线性表，队列的数据元素以及数据元素间的逻辑关系与线性表完全相同，其差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作，在其另一端进行删除操作。 队列中允许进行插入操作的一端称为队尾。允许进行删除操作的一端称为队头。队头和队尾分别由队头指针和队尾指针指示。队列的插入操作称为入队列，队列的删除操作称为出队列。最先入队列的元素总是最先出队列，所以队列也称为先进先出表。 下图是一个一次向队列中插入数据元素a0,a1,a2,….an-1后的示意图，其中，a0是当前队头数据元素，an-1是当前队尾的数据元素。 队头 队尾 a0 a1 a2 …… an-1 -出 -入 队列抽象数据类型 数据集合： 队列的数据集合可以表示为a0,a1,a2,a3….an-1，每个数据元素的数据类型为DataType。 操作集合： 初始化QueueInitiate(Q)：初始化队列Q 非空否QueueNotEmpty(Q)：队列Q非空否，若队列非空，函数返回值为1。否则，函数返回0。 入队列QueueAppend(Q,x)：在队列Q的队尾插入数据元素x。入队列成功返回