用数组实现环形队列（尚硅谷Java数据结构与算法）

整个代码在文章最后面，gitee地址：java数据结构与算法: 自己学习与练习数据结构的仓库https://gitee.com/ALi_L/javaDataStructurs.git

环形队列的难点如下：

1.如何判断队列已经满了

2.如何判断队列是空的

3.如何打印队列

4.如何增加一个元素到队列

解决方法：

首先用front指向队列的首元素地址，用rear指向队列最后一个元素后面的地址，队列的属性如下：。

    private int maxSize;
    private int front;//从0开始，指向数组的第一个元素
    private int rear;//从0开始，指向数组最后一个元素的后一个元素
    private int[] array;

如果队列的长度为4，则队列最多存储3个元素，最后一个位置空出来作为一个保留空间，也就是说当队列满时还有一个空闲单元。

1.如何判断队列已经满：

由于rear可能比front大，也可能小，所以当rear在front左边一个位置相当于队列是满的了。如下图所示就是队列满了：

 队列最大尺寸为maxSize，那么队列满的条件是（rear+1）% maxSize == front;由上图就可以看出rear+1刚好是front的位置，但是其大小可能比front大，因此用模运算，可以将rear控制在[0,maxSize]之间，而且front