队列的实现（java版）

　    队列（Queue）是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头（front),允许插入的一端叫做队尾（rear），没有元素的队列称为“空队列”。队列具有先进先出（FIFO）的特性。下面将介绍队列的两种实现方式：基于数组和基于链表的，其中数组使用的是循环队列的思想，如下图（图片来源于网络，如有侵权，请联系我，谢谢），有一个位置是不存储数据的，这样就能比较简单的区别队列满

>>阅读原文<<