数据结构：数组模拟环形队列的思路和代码实现

队列指针的三种设计：
（1）头指针指向第一个节点的前一个空节点，尾指向最后的节点
（2）头指针指向第一个节点，尾指针指向最后的节点
（3）头指向第一个节点，尾指向最后节点的下一个节点
第一种感觉代码简单。但理解起来有些吃力。
第二三种代码多一些条件判断。但貌似比较容易理解。
第一种代码实现：

public class CircleArrayQueue {
    private int maxSize;//数组最大容量
    private int front;//队列头
    private int rear;//队列尾
    private int[] array;//用来存放数据，模拟队列

    public CircleArrayQueue(int arrayMaxSize) {
        //这边加个1可以解决队列只能存放arrayMaxSize-1数据个数的尴尬。。。
        maxSize = arrayMaxSize+1;
        array = new int[arrayMaxSize+1];
        front = 0;//指向第一个节点的前一个空节点
        rear = 0;//指向最后的节点
    }

    //判断队列是否满
    public boolean isFull() {
        //两种情况。 1.尾指针＞头指针 2.尾指针＜头指针
        return rear - front +1  == maxSize || (rear - front) == -1;
        //  return (rear+1)%maxSize==front; //用取模的方式实现
    }

    //判断队列是否空 队列为空时， front==rear （头尾指向同一个位置）
    public boolean isNull() {
        return rear == front;
    }

    //添加数据到队列
    public void addQueue(int num) {
        //队列满时不能加入数据
        if (isFull()) {
            System.out.println("队列满");
        } else {
            //数据添加到队列,尾部指针后移。
            array[rear] = num;
            //此处用取模来搞定指针指向数组最后一位时自动回到数组头的操作。
            rear = (rear + 1) % maxSize;
        }
    }

    //出队列。获取队列头的数据
    public int getQueue() {
        //判断队列是否为空
        if (isNull()) {
            System.out.println("队列为空。不能取数据");
            return -1;
        } else {
            //返回数据，头部指针向后移动。
            int num = array[front];
            //此处用取模来搞定指针指向数组最后一位时自动回到数组头的操作。
            front = (front + 1) % maxSize;
            return num;
        }
    }

    //显示队列所有数据。
    public void showQueue() {
        if (isNull()) {
            System.out.println("队列为空，没有数据");
        }
        //此处i应该小于的是  front+有效数据的个数。

        for (int i = front; i < front + validSize(); i++) {
            //从front开始遍历。考虑i会大于数组最大容量。所以通过取余解决。
            System.out.printf("array[%d] = %d\n", i % maxSize, array[i % maxSize]);
        }
    }

    //有效个数的计算表达式
    public int validSize() {
        return (rear - front + maxSize) % maxSize;
    }

    //显示队列头数据。(不是取出数据)
    public int showHeadQueue() {
        if (isNull()) {
            System.out.println("队列为空，无法展示头数据");
            return -1;
        }
        return array[front];
    }

    public static void main(String[] args) {
        CircleArrayQueue CircleArrayQueue = new CircleArrayQueue(4);
        //添加数据到队列。
        CircleArrayQueue.addQueue(10);
        CircleArrayQueue.addQueue(20);
        CircleArrayQueue.addQueue(30);
        CircleArrayQueue.addQueue(40);
        CircleArrayQueue.addQueue(40);
        System.out.println("--------------------------");
        CircleArrayQueue.showQueue();
        //取出一个数据头再加入一个尾
        CircleArrayQueue.getQueue();
        CircleArrayQueue.addQueue(40);
        System.out.println("---------加入后的队列-------");
        CircleArrayQueue.showQueue();
        //取出一个数据头再加入一个尾
        CircleArrayQueue.getQueue();
        CircleArrayQueue.addQueue(50);
        System.out.println("---------加入后的队列-------");
        CircleArrayQueue.showQueue();
    }
}