自己实现集合框架(十四):队列接口

一. 什么是队列?

队列和栈一样也是一种特殊的线性表，队列的特殊之处在于其插入和删除分别在线性表的两端进行，插入元素称为入队(enquene)，删除元素称为出队(dequeue)，允许入队的一端称为叫做队尾(rear)，允许出队的一端叫做对头(front)；这个和我们的理解不太一样，别记反了。没有元素的队列叫做空队列。队列的入队和出队操作的示意图如下图所示：

由于队列的插入和删除操作分别在队列的队尾和对头进行，所以，最先入队的元素总是最先出队，因此队列也叫做先进先出表(First In First Out)。

二. 队列接口的定义

队列的基本操作有下面几个：

1. 创建队列
2. 判断队列是否为空
3. 入队
4. 出队

队列的接口定义如下：

三.源代码示例