第三章 队列

队列

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

注意：简单队列可能会出现假溢出或假满的问题。

循环队列

        在非空循环队列中，队头指针始终指向当前的队头指针，而队尾指针始终指向真正队尾元素后面的单元。

队列“满”的条件：

(rear+1)%MAXSIZE==front

双端队列

定义：允许两端都可以进行入队和出队操作的队列（不受限）。

        输出受限的双端队列：允许一端进行插入和删除，但在另一端只允许插入的双端队列称为输出受限的双端队列。

        输入受限的双端队列：允许一端进行插入和删除，但在另一端只允许删除的双端队列称为输出受限的双端队列。

例：若以1234作为双端队列的输入队列，既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出队列的是（）。

A.4213        B.4231        C.4132        D.1234

答案：B

链队

一个同时带有队头指针和队尾指针的单链表。