队列

数组模拟队列

队列：顺序存储，可以通过数组和链表进行实现，先进先出

数组队列示意图：

开始时：front（队列头，指向队列头前一个位置）和rear（队列尾）都为-1
入队：尾指针后移，先判断是否为空队列（front == rear为空），当rear=最大队容量MaxSize-1 为满，无非再入队
出队：头指针后移，直到（front==rear为空）

---

环形队列

  上面的那个方法会有很严重的资源无法重复利用问题，所以需要进行优化

• 通过数组实现环形队列

设计思路：
  front：指向队列的第一个元素。front初始值为0
  rear ：指向队列最后一个元素的后一位。rear初始值为0
  判满：当(rear+1)%maxsize=front时队列为满
  判空：当front=rear时队列为满
  末尾空间标号：maxsize-1
  队列中有多少元素：(rear+maxsize-front)%maxsize

代码细节：显示队列元素
1.从front头开始，循环(rear+maxSize-front)%maxSize)次数，因为是从front开始，所以需要加上front
2.i不能为直接的角标，这样会出现溢出，所以需要模maxSize
for (int i = front; i<front+((rear+maxSize-front)%maxSize); i++)
        {
            System.out.println(Queue[i%maxSize]);
        }