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

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

>>阅读原文<<