Java数组队列及环形数组队列超详细讲解

class ArrayQueue{
    private int maxSize; //表示数组最大容量
    private int front; //队列头
    private int rear; //队列尾
    private int[] arr; //该数组用于存放数据，模拟队列
    //创建队列构造器，进行初始化
    public ArrayQueue(int arrMaxSize){
        maxSize = arrMaxSize;
        arr = new int[maxSize];
        front = -1; //front指向队列头的前一个位置
        rear = -1; //指向队列尾
    }
}

public boolean isEmpty(){
        return rear == front;
    }

public boolean isFull(){
        return rear == maxSize - 1;
    }

    //添加数据到队列
    public void addQueue(int n){
        //判断队列是否满
        if(isFull()){
            System.out.println("队列满，不能再添加");
            return;
        }
        rear++; //让rear后移
        arr[rear] = n;
    }

    //获取队列数据，出队列
    public int getQueue(){
        //判断队列是否为空
        if(isEmpty()){
            //通过抛出异常
            throw new RuntimeException("队列为空，不能获取数据");
        }
        front++; //front后移
        return arr[front];
    }

    //显示队列的所有数据
    public void showQueue(){
        //判断是否为空
        if(isEmpty()){
            System.out.println("队列为空，没有数据");
            return;
        }
        //遍历
        for(int i = 0; i < arr.length ; i++){
            System.out.printf("arr[%d] = %d\n", i , arr[i] );
        }
    }

class CircleTest{
    private int maxSize;//最大容量
    private int start;//表示队列的头
    private int end;//表示队列的尾的下一个，要预留一个空位
    private int[] arr;//数组用来存放数据
    public CircleTest(int maxSize){
        this.maxSize = maxSize;
        arr = new int[maxSize];
        //start和end默认初始化为0，所以不需要写
    }
}

public boolean isEmpty(){
        return start == end;
    }

public boolean isFull(){
        return (end + 1) % maxSize == start;;
    }

public int size(){
        return (end + maxSize - start) % maxSize;
    }

    public void aDDData(int n){
        //先判断是否满
        if (isFull()){
            System.out.println("数据已满，无法添加");
            return;
        }
        //当前end的位置，加入元素
        arr[end] = n;
        //end指向下一个位置为(end + 1) % maxSize
        end = (end + 1) % maxSize;
    }

    public int removeData(){
        //判断是否为空
        if(isEmpty()){
            throw new RuntimeException("数据为空，不能移除");
        }
        //先将数据暂存
        int temp = arr[start];
        //然后将start往后移到(start + 1) % maxSize的位置
        start = (start + 1) % maxSize;
        return temp;
    }

    public void showData(){
        //判断是否为空
        if(isEmpty()){
            System.out.println("数据为空，不能显示");
            return;
        }
        for (int i = start; i < start + size() ; i++) {
            System.out.printf("arr[%d] = %d\n", i % maxSize,arr[i % maxSize]);
        }
    }