数组模拟队列思路

public class ArrayQueue {
    private int maxSize;
    private int front;
    private int rear;
    private int[] arr;
    /**
     * 构造器，新建队列
     */
    public ArrayQueue(int arrMaxSize){
        maxSize = arrMaxSize;
        arr =new int[arrMaxSize];
        front = -1;             //队列当前开头位置
        rear = -1;              //队列当前结尾位置
    }

    /**
     * 判断当前队列是否满了
     */
    public boolean isFull(){
        return rear == maxSize-1;
    }

    /**
     * 往队列里面添加一个数,返回是否成功的布尔类型
     */
    public boolean insertArray(int num){
        if(isFull()){
            System.out.println("已满,无法添加！");
            return false;
        }
        arr[++rear] = num;
        return true;
    }

    /**
     * 从队列里面抽出一个数出来，返回是否成功的布尔类型
     */
    public int deleteArray(){
        //首先判断队列中是否有元素
        if(front==rear){        //当前队列并没有元素,返回-1
            return 0;
        }
        //当前队列有元素，需要将结尾位置减去1，并且将数组元素全部往前面挪动一位，然后函数返回抽出来的元素
        int returnNum = arr[0];
        for(int i=1;i<=rear;i++){
            arr[i-1]=arr[i];
        }
        rear--;
        return returnNum;
    }
    /**
     * 遍历当前数组的所有元素并且将其输出
     */
    public void outPut(){
        for (int i=0;i<=rear;i++){
            System.out.print(arr[i]+" ");
            System.out.println();
        }
    }
}