数据结构（Java）---队列

队列也是一直特殊的线性表，它只允许在表尾插入数据，在表头删除数据，具有先进先出（First In First Out）的特性

---

队列的抽象数据类型（此处使用了泛型）：

public interface IQueue<T> {
   
    public void clear();
    public boolean isEmpty();
    public int length();
    public T peek();//查看表头数据元素
    public void offer(T x) throws Exception;//表尾插入数据
    public T poll();//表头删除数据
    public void display();
}

---

队列也分为顺序队列和链队列

顺序队列

顺序队列也是通过数组来存储数据元素的。
顺序队列需要两个变量front和rear，front指向队首元素，rear指向队尾元素的下一个存储位置

1、可以想象，若在一个存储5个元素的顺序队列中，存储5个元素，再删除表头的3个元素，此时不能再进行插入，但是队列还有存储空间，这就是所谓的“假溢出”。
解决假溢出的方法是，把顺序队列看成一个循环的顺序队列，当rear或front达到maxSize时，利用对整数的取余运算来解决。尾插入时（rear=（rear+1）%maxSize）。
2、采用上述方法还存在一个严重的问题，无法判别队列是空还是满，因为此时两种情况都是“rear==front”。这里采用一种方法，在存储空间的容量为maxSize时，只允许存储maxSize-1个数据元素。此时就能区分队列是空还是满了。空：rear==front，满：front==（rear+1）%maxSize</