数据结构：队列

利用数组实现一个队列。（用循环数组实现队列效率更高，后期再补充）其功能包括构造队列、队列判满、队列判空、元素入队、元素出队、获取队首元素、打印队列。

---

创建一个ArrayQueue类，并声明一些后续需要用到的变量。rear是尾指针，head是头指针，size用于记录队列的大小，数组arr则用于实现队列。

class ArrayQueue{
    private int rear;
    private int head;
    private int size;
    private int[] arr;
 
    //......
 
}

一、构造队列

该方法负责创建一个制定大小的数组作为队列，并初始化头指针head和尾指针rear，值为-1。该处将初始值设为-1是为了后续处理方便。

    //构造
    public ArrayQueue(int maxsize){
        size = maxsize;
        arr = new int[size];
        rear = -1;
        head = -1;
    }

二、判断队列是否已满

当头尾指针相距长度为size时，则表示该队列已满。若满足判断则返回true，表示已满；否则，返回false，表示未满。

    //判满
    public boolean isFull(){
        return rear - head == size;
    }

三、判断队列是否为空

当头尾指针重合时（一般此时值为-1），表示已空。同上步骤，返回true或false。

    //判空
    public boolean isEmpty(){
        return rear == head;
    }

四、元素入队

在入队操作时，我们入参element表示需要插入队列的元素。第一步，先判断此时队列是否已满，若已满则抛出异常或者打印“队列已满”提示；如果队列未满，则将rear后移一位，将element放入数组新位置中。（rear设置为-1是为了此处操作一致。）并打印“入队成功！”提示。

    //入队
    public void addQueue(int element){
        if(isFull()){
            //throw new RuntimeException("队列已满！");
            System.out.println("队列已满！");
            return;
        }
        rear++;
        arr[rear] = element;
        System.out.println("入队成功！");
    }

五、元素出队

需要完成出队动作时，第一步也是先判断该队列是否还存在元素，如果队列为空直接抛出异常。如果不为空，则将对首元素记录在ans变量中，然后数组其他元素一次向前移动一个位置，保证队