数组队列实现

一、队列的定义

比移动、联通等客服电话，客服人员与客户相比总是少数，在所有的客服人员都占线的情况下，客户会被要求等待，直到有某个客服人员空下来，才能让最先等待的客户接通电话。这里就是将所有当前拨打客服电话的客户进行排队处理。
队列（queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
队列是一种先进先出（First InFirst Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为对头。假设队列是q = (a1, a2, a3, ······，an)，那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始；而插入时，在队尾。

数组模拟队列思路

1.队列本身是有序表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图，其中maxSize是该队列的最大容量
2.因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front 及 rear 分别记录队列前后端的下标， front 会随着数据输出而改变，而 rear 则是随着数据输入而改变，如图所示：

二、队列成员变量

 private final int maxSize;//表示数组最大容量
 private final int[] arrQueue;//该数据用于存储数据，模拟队列
 private int front;//队列头
 private int rear;//队列尾

三、构造队列，初始化

public ArrayQueue(int maxSize) {//构造队列，初始化
        this.maxSize = maxSize;
        arrQueue = new int[maxSize];
        /*
        队列的输出输入是分别从前后端来处理，因此需要两个变量front和rear分别记录
        队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变
         */
        front = -1;
        rear = -1;
    }

四、判断数组队列是否为空

当对头front指针和队尾rear指针指向同一个下标时，说明数组队列为空

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

五、判断数组队列是否为满

当队尾指针指向maxSize-1，则说明数组队列为满（下标从0开始）

 public boolean isFull() {
        return rear == maxSize - 1;
    }

六、数组队列添加元素

添加思路：
1.首先判断数组队列的是否满，如果数组队列还有空间，则直接在队尾添加元素；否则添加元素失败。
2.添加元素成功，则队尾rear++，为什么要加1，因为rear从-1开始的
3.最后将元素val，赋值给arrQueue[rear]

 public void addQueue(int n) {
        if (isFull()) {
            System.out.println("队列已满，不能添加数据！");
        }
        rear++;//为什么要先加1，因为rear从-1开始的
        arrQueue[rear] = n;
    }

七、数组队列出队列

出队列思路：
1.首先判断数组队列是否为空，如果数组队列为不为空，则直接在对头出列元素；否则出列失败。
2.出列元素成功，则对头front++，为什么要加1，因为front从-1开始的。
3.返回出队列的元素的值

 public int getQueue() {
        if (isEmpty()) {
            System.out.println("队列已空，不能取数据！");
        }
        front++; //为什么要先加1，因为rear从-1开始的
        return arrQueue[front];
    }

八、获取数组队列的头元素的值（不出列）

思路：
首先判断数组队列是否为空，如果不为空，则直接返回头元素的值；否则获取失败。

public int headQueue(){
        if (isEmpty())
            System.out.println("队列已空，队列无数据！");
        return arrQueue[front + 1];
    }

九、完整的代码实现

public class ArrayQueue {
    private final int maxSize;//表示数组最大容量
    private final int[] arrQueue;//该数据用于存储数据，模拟队列
    private int front;//队列头
    private int rear;//队列尾

    public ArrayQueue(int maxSize) {//构造队列，初始化
        this.maxSize = maxSize;
        arrQueue = new int[maxSize];
        /*
        队列的输出输入是分别从前后端来处理，因此需要两个变量front和rear分别记录
        队列前后端的下标，front会随着数据输出而改变，而rear则是随着数据输入而改变
         */
        front = -1;
        rear = -1;
    }

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

    //判断队列是否满
    public boolean isFull() {
        return rear == maxSize - 1;
    }
    //添加数据
    public void addQueue(int n) {
        if (isFull()) {
            System.out.println("队列已满，不能添加数据！");
        }
        rear++;//为什么要先加1，因为rear从-1开始的
        arrQueue[rear] = n;
    }

    //获取队列的数据，出队列
    public int getQueue() {
        if (isEmpty()) {
            System.out.println("队列已空，不能取数据！");
        }
        front++; //为什么要先加1，因为rear从-1开始的
        return arrQueue[front];
    }

    //显示所有数据,从队列头到队列尾之间的数据
    public void showQueue(){
        if (isEmpty()) {
            System.out.println("队列已空，队列中无数据！");
        }
        for (int i = front + 1; i <= rear; i++) {
            System.out.printf("arr[%d]=%d\n", i, arrQueue[i]);
        }
    }

    //获取队列的头数据，不出列
    public int headQueue(){
        if (isEmpty())
            System.out.println("队列已空，队列无数据！");
        return arrQueue[front + 1];
    }
}