队列（一）

一、队列的定义

        队列是另一种限制性线性表，它只允许在表的一端插入元素，在表的另一端删除元素，所以队列具有先进先出的特性。

        在队列中，允许插入的一端称为队尾，允许删除的一端称为队头。

        假设队列为q = （a1,a2,a3. . .an）,则a1就是队列的队头元素，an就是队列的队尾元素。

        数据结构：

                （1）InitQueue(Q)

                            将队列Q初始化为一个空队列

                （2）ClearQueue(Q)

                            将队列Q置为空队列

                （3）IsEmpty(Q)

                            判断队列Q是否为空。若队列为空，则返回TRUE，否则返回FALSE

                （4）IsFull(Q)

                            判断队列Q是否已满。若队列已满，则返回TRUE，否则返回FALSE

                （5）EnterQueue(Q,x)

                            在队列Q的队尾插入元素x。若操作成功，则返回TRUE，否则返回FALSE

                （6）DeleteQueue(Q,x)

                            将队列Q的队头元素删除，并用x带回其值。若操作成功，则返回TRUE，否则返回FALSE

                （7）GetHead(Q,x)

                            取队列Q的队头元素（该元素不出队），并用x带回其值。若操作成功，则返回TRUE，否则返回FALSE