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

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

队列模型

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

队列抽象模型：

队列的数组实现

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

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

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

在保证enqueue的次数不会大于队列容量的应用中，使用回绕是没有必要的。像栈一样，除非主调例程肯定非空，否则dequeue很少执行。

队列的应用

  打印机任务排队；

  购票窗口排队；

  电话通话排队；

  等等。