数组模拟(环形)队列

一. 队列介绍

1. 队列是一个有序列表，可以用数组或是链表来实现。
2. 队列遵循先入先出的原则。即：先存入队列的数据要先取出，后存入的数据要后取出。

二. 数组模拟队列思路

1. 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量。
2. 因为队列的输出、输入时分别从前后端来处理，因此需要两个变量front和rear分别记录队列前后端的下标。front指向队列中的前一个元素，front初始值为-1，front会随着数据输出而改变。rear指向队列中最后一个元素，初始值也为-1，rear则是随着数据输入而改变。如图所示：
   
3. 当我们将数据存入队列时称为“addQueue”，addQueue的处理需要有两个步骤：
   (1) 将尾指针往后移，rear+1。（当front == rear 时表示队列为空。）
   (2) 若尾指针rear小于队列的最大下标maxSize-1，则将数据存入rear所指的数组元素中，否则无法存入数据。(当rear==maxSize-1时表示队列满。)

三. 代码实现

package datastructure.queque.arrayqueue;

public class ArrayQueue {

    int maxSize;  // 队列的最大数据量
    int front;     // 队列头  默认为-1 指向第一个数据的前一个位置
    int rear;       // 队列尾    默认为-1 指向最后一个数据
    int arr[];      // 模拟队列，存放数据

    // 队列的构造器
    public ArrayQueue(int maxSize) {
        this.maxSize = maxSize;
        this.front = -1;
        this.rear = -1;
        this.arr = new int[maxSize];
    }

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

    // 判断队列是否为空
    public boolean isEmpty() {
        return front == rear;
    }

    // 向队列添加数据
    public void addQueue(int value) {
        if (isFull()) {
            System.out.println("队列已满！");
            return;
        }
        rear++;
        arr[rear] = value;
    }

    // 从队列取出数据
    public int getQueue() {
        if (isEmpty()) {
            throw new  RuntimeException("