环形队列整理

环形队列：
思路将front指向队列的元素头；
rear指向队列的元素尾+1位置；
留一个空间做约定。
当队列空时条件满足：frontrear；
当队列满的时条件满足（rear+1）%maxSizefront;
队列有效的个数为 ：（rear+maxSize+front)%maxSize;
解决了数组的复用问题，节省了资源。
public class CricleArrayQueue {

    private int maxSize;//表示数组的最大容量
//front 变量含义做了一个调整：front指向队列的第一个元素，初始值front=0；
      private int front;  //表示队列头
//rear变量的含义做了一个调整：real指向队列的最后一元素的后一个位置。
//rear的初始值为0；
    private int rear;   //表示队列尾
    private int[] arr;  //创建数组

    public CricleArrayQueue(int maxSize){
        this.maxSize = maxSize;
        arr = new int[maxSize];
    }
    public boolean isFull(){
        return (rear+1)%maxSize==front;
    }
    public boolean isEmpty(){
        return rear==front;
    }
    public void addQueue(int n){
        if(isFull()){
            System.out