队列2：数组模拟环形队列

优点：

提高队列复用性，在队列满时取出值后，可以存入新的数据。

思路分析：

1、front变量的含义做一个调整：front就指向队列的第一个元素，即arr[front]是队列的第一个元素。（之前front指向队列头的前一个位置）

2、rear变量的含义做一个调整：rear指向队列的最后一个元素的后一个位置，因为希望空出一个空间作为约定。（之前rear指向指向队列尾的数据）

3、当队列满时，(rear+1)%maxSize==front【队满】

4、队列为空时，rear==front

5、初始值front=rear=0

6、队列中有效数据个数(rear+maxSize-front)%maxSize【+maxSize是为了防止一轮取值存值后rear<front导致出现负数】

tip：

若数组有10个空间，队列的maxSize=9，即队列中最大下标为8。按照约定数组中始终会空出一个空间作为约定。

由tip举例：

front=8，rear=3时，取模为4，队中有4个有效数据个数，还可以存入5个数值。

构造器及变量设定：

class CircleArray{
    private int maxSize;
    private int front;
    private int rear;
    private int[] arr;

    //创建队列的构造器
    public  CircleArray(int arrMaxSize){
        maxSize = arrMaxSize;
        arr = new int[maxSize];
        front=0;//指向队列头的前一个位置
        rear=0;//指向队列尾的数据
    }
}

以下功能（方法）皆放入CircleArray类中。

基本功能相应修改：

1、判断队列空满条件修改

①isFull

public  boolean isFull(){
        return  (rear+1)%maxSize==front;
    }

②isEmpty

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

2、添加数据到队列

rear后移必须考虑取模

public void addQueue(int n){
        if(isFull()) {
            System.out.println("队列已满，不能添加数据！");
            return;
        }
        arr[rear]=n;
        //rear后移必须考虑取模
        rear=(rear+1)%maxSize;
    }

3、获取队列数据

先把front对应的值保留到临时变量

front后移

将临时保存到变量返回

public int getQueue() {
        if(isEmpty()){
            throw new RuntimeException("队列空，没有数据！");
        }
        int value = arr[front];
        front=(front+1)%maxSize;
        return value;
    }

4、显示队列所有数据

从front开始遍历，遍历多少个元素

需要求出有效元素个数：创建size()方法，求出有效元素个数

    //显示队列所有数据
    public void showQueue(){
        if(isEmpty()){
            System.out.println("队列空，没有数据！");
            return;
        }
        for (int i = front; i < front+size(); i++) {
            System.out.println("arr["+i%maxSize+"]:"+arr[i%maxSize]);
        }
    }

    //求出当前队列有效个数
    public int size() {
        return (rear+maxSize-front)%maxSize;
    }

5、显示队列头数据

front不需要+1，因为初始front指向队列中第一个元素

public int headQueue() {
        if(isEmpty()){
            throw new RuntimeException("队列空，没有数据！");
        }
        return arr[front];
    }

运行代码：

public class CircleArrayQueueDemo {
    public static void main(String[] args) {
        CircleArray circleArray=new CircleArray(4);
        char key = ' ';
        Scanner scanner = new Scanner(System.in);
        boolean loop = true;
        while (loop) {
            System.out.println("s(show):显示队列");
            System.out.println("a(add):添加数据到队列");
            System.out.println("e(exit):退出程序");
            System.out.println("g(get):从队列取出数据");
            System.out.println("h(head):查看队列头的数据");
            key = scanner.next().charAt(0);//接收一个字符
            switch (key) {
                case 's':
                    circleArray.showQueue();
                    break;
                case 'a':
                    System.out.println("请输入一个数！");
                    int value = scanner.nextInt();
                    circleArray.addQueue(value);
                    break;
                case 'e':
                    scanner.close();
                    loop = false;
                    break;
                case 'g':
                    try {
                        int res = circleArray.getQueue();
                        System.out.println("取出数据是：" + res);
                    } catch (Exception e) {
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'h':
                    circleArray.headQueue();
                    try {
                        int res = circleArray.headQueue();
                        System.out.println("队列头数据：" + res);
                    } catch (Exception e) {
                        System.out.println(e.getMessage());
                    }
                    break;
                default:
                    break;
            }
        }
        System.out.println("程序退出！");
    }
}

运行结果展示：

依次输入a添加11、-10、369，队列中最大容量为3

输入s：

输入a（将显示队列已满！）：

输入h：

输入g：

再次输入a（此时队列中已经取出一个数据，可以存放新数据，环形存放）：

输入s：

输入e：