队列的抽象数据类型（abstract data type，ADT）

  队列（queue）是表。然而，使用队列时插入在一端进行而删除则在另一端进行。 

队列模型

  队列的基本操作enqueue（入队），它是在表的末端（叫做队尾（rear））插入一个元素 ，和dequeue（出队），它是删除并返回在表的开头（也叫队头（front））的元素。

队列抽象模型：

队列的数组实现

  如同栈的情形一样，对于队列而言任何的表的实现都是合法的。像栈一样，对于每一种操作，链表实现和数组实现都给出快速的O(1)运行时间。

  对于每一个队列数据结构，我们保留一个数组theArray以及位置front和back，它们代表队列的两端。我们还要记录存在于队列中的元素的个数currentSize。

  循环数组（circular array）实现：只要front或back到达数组的尾端，它就又绕回到开头。实现回绕所需要的附加代码是极小的（不过它可能使得运行时间加倍）。如果front或back增1导致