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

队列遵循先入先出的原则。即：先存入队列的数据线要优先取出，后存入的要后取出。
如果使用数组的结构来存储队列的数据，那么队列数组需要三个变量。maxSize(最大容量)，front(头部指针)，rear(尾部指针)
因为队列的输出。输入分别是从头（front）和（rear）尾端来处理，front指向随着数据的输出改变，rear随着数据的输入改变。
加入队列思路分析：
1.队列为空时， front==rear （头尾指向同一个位置）
2.添加队列时：将尾指针往后移：rear+1 （添加时尾部指针往后移动）
3队列满时：rear == maxSize （尾部指针指向数组最大容量时表示队列满）
代码实现：

public class ArrayQueue {

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


    public ArrayQueue(int arrayMaxSize) {
        maxSize = arrayMaxSize;
        array = new int[arrayMaxSize];
        front = 0;//指向队列头部
        rear = 0;//指向队列尾的数据
    }

    //判断队列是否满 队列满时：rear == maxSize （尾部指针指向数组最大容量时表示队列满）
    public boolean isFull() {
        return rear == maxSize;
    }

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

    //添加数据到队列
    public void addQueue(int num) {
        //队列满时不能加入数据
        if (isFull()) {
            System.out.println("队列满");
        } else {
            //数据添加到队列,尾部指针后移。
            array[rear] = num;
            rear++;
        }
    }

    //出队列。获取队列头的数据
    public int getQueue() {
        //判断队列是否为空
        if (isNull()) {
            System.out.println("队列为空。不能取数据");
            return -1;
        } else {
            //返回数据，头部指针向后移动。
            int num = array[front];
            front++;
            return num;
        }
    }

    //显示队列所有数据。
    public void showQueue() {
        if (isNull()) {
            System.out.println("队列为空，没有数据");
        }
        for (int i = front; i < rear; i++) {
            System.out.printf("array[%d] = %d\n", i, array[i]);
        }
    }

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

    public static void main(String[] args) {
        ArrayQueue arrayQueue = new ArrayQueue(4);
        //队列空
        arrayQueue.showQueue();
        System.out.println("头数据：" + arrayQueue.showHeadQueue());
        arrayQueue.getQueue();
        //添加数据到队列。
        arrayQueue.addQueue(10);
        arrayQueue.addQueue(20);
        arrayQueue.addQueue(30);
        arrayQueue.addQueue(40);
        //队列满时添加
        arrayQueue.addQueue(50);
        //队列头数据
        System.out.println("------------------------------------------");
        System.out.println("队列头数据为：" + arrayQueue.showHeadQueue());
        System.out.println("------------------------------------------");
        System.out.println("显示队列所有数据");
        arrayQueue.showQueue();
        //取出一个数据
        arrayQueue.getQueue();
        //队列头数据
        System.out.println("------------------------------------------");
        System.out.println("取出之后队列头数据为：" + arrayQueue.showHeadQueue());
        System.out.println("------------------------------------------");
        System.out.println("取出之后显示队列所有数据");
        arrayQueue.showQueue();

    }
}