剑指offer——队列

        队列，这个词在日常生活中还是很常见的，比如日常的排队核酸检测啊、银行柜台办理业务啊等等，都体现了队列。那我们这次所讲的队列和我们平常所见的队列有什么不同嘛？答案是并没有什么不同的，今天讲的队列和生活中所见的队列本质是一样的，都阐述的是一个顺序的问题。
        先进先出这是队列的原则，也可以说是队列的特性。队列队列，强调的是一个列字，一列队伍要遵循从头到尾的处理顺序，这样队列的效果才能展示出来。

        接下来我来阐述一下自己用数据实现队列的代码和思路

        编写队列的第一步，我们应该把队列的存储主体数组给初始化出来，这个数组的大小应该由队列的大小来决定，我给定一个maxSize作为队列的最大容量，利用构造器初始化队列大小；然后我还给了两个标志性的指针（数组下标）作为队列操作的辅助指针，命名为front和rear，front表示为数组的最前面的那个数据的前一个下标，rear表示数组最后的那个数据的下标，初始化两个下标的值为-1。代码如下：

class ArrayQueue{
    //队列的最大容量
    private int maxSize;
    //队列的头部
    private int front;
    //队列的尾部
    private int reat;
    //队列的主体数组
    private int[] arrays;

    public ArrayQueue(int maxSize) {
        this.maxSize = maxSize;
        //初始化队列容量
        arrays = new int[maxSize];
        front = -1;
        reat = -1;
    }
}

        在创建好队列的基础之后，我开始了对队列的操作进行编写代码，在编写操作代码之前，我们需要创建两个常用方法，那就是判断队列是否为空和队列是否已满，这两个方法在队列的操作方法之中是需要常用到的，那么判断队列是否为空和是否已满的条件分别是什么呢？根据上面所阐述的maxSize、front和rear三个属性的含义，我们判断队列是否为空的条件是front == rear即可代表队列为空，而队列已满的条件用rear == maxSize - 1代表，具体代码实现如下：

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

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

        队列一开始肯定是空队列，那我们就要向队列中添加对应的元素或者说是数据，添加方法的实现思路是怎么样的呢，我们初始化数组队列的时候有提到过两个辅助指针，front和rear，rear作为最后一个数据的下标，当我们在往队列中添加数据的时候，front指针是不需要变动的，rear指针++即可，然后将需要添加的数据放到rear下标的数组中即可，具体代码实现如下：

    //往队列里面添加数据
    public void addQueue(int n){
        if (isFull()){
            System.out.println("队列已满，无法新增新的数据！");
            return;
        }
        arrays[++reat] = n;
    }

        在执行完增加方法之后，我们需要查看队列中是否已经有这个数据，我们就需要编写一个显示队列的方法showQueue()，这个方法很简单，直接遍历数组即可，代码实现如下：

    //遍历队列数据
    public void showQueue(){
        if (isEmpty()){
            System.out.println("队列为空，请添加数据！");
            return;
        }
        System.out.println("队列数据为：");
        for (int num: arrays) {
            System.out.printf("%d\t",num);
        }
    }

        在查看完队列之后，我们想到的应该就是怎么把队列里面的数据拿出来了嘛，也很简单，结合前面所讲的front辅助指针，我们获取队列的数据只能按照队列的先进先出原则，我们必须从第一个数据开始获取，那么，在获取的时候直接将front辅助指针后移一位即可实现，具体代码实现如下：

    //从队列之中获取数据
    public int getQueue(){
        if (isEmpty()){
            throw new RuntimeException("队列为空，请添加数据！");
        }
        return arrays[++front];
    }

        在我们获取完数据之后，我们想检验一下数据是否真的被获取出来了，编写一个headQueue()的方法查看头部数据，实现的方法也很简单，front + 1作为数据下标即可实现，具体代码如下：

    //显示头部数据
    public int headQueue(){
        if (isEmpty()){
            throw new RuntimeException("队列为空，请添加数据！");
        }
        return arrays[front + 1];
    }

        根据上面所述，使用数组模拟队列的代码已经基本实现，下面是完整的代码，包括测试和队列主体。

import java.util.Scanner;

/**
 * 队列
 */
public class MyQueueDemo{
    public static void main(String[] args) {
        ArrayQueue arrayQueue = new ArrayQueue(3);
        char key = ' ';
        Scanner scanner = new Scanner(System.in);
        boolean loop = true;
        while (loop){
            System.out.println("s(showQueue): 显示队列");
            System.out.println("e(exit): 退出程序");
            System.out.println("a(addQueue): 添加队列数据");
            System.out.println("g(getQueue): 获取队列数据");
            System.out.println("h(headQueue): 获取队列头部数据");
            key = scanner.next().charAt(0);
            switch (key){
                case 's':
                    arrayQueue.showQueue();
                    break;
                case 'a':
                    System.out.println("输入一个数");
                    int value = scanner.nextInt();
                    arrayQueue.addQueue(value);
                    break;
                case 'g':
                    try{
                        System.out.printf("取出的数据是%d\n",arrayQueue.getQueue());
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'h':
                    try {
                        System.out.printf("队列头部数据为%d\n",arrayQueue.headQueue());
                    }catch (Exception e){
                        System.out.println(e.getMessage());
                    }
                    break;
                case 'e':
                    scanner.close();
                    loop = false;
                    break;
                default:
                    break;
            }
        }
        System.out.println("程序结束！");
    }
}

/**
 * 用数组创建队列
 */
class ArrayQueue{
    //队列的最大容量
    private int maxSize;
    //队列的头部
    private int front;
    //队列的尾部
    private int reat;
    //队列的主体数组
    private int[] arrays;

    public ArrayQueue(int maxSize) {
        this.maxSize = maxSize;
        //初始化队列容量
        arrays = new int[maxSize];
        front = -1;
        reat = -1;
    }

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

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

    //往队列里面添加数据
    public void addQueue(int n){
        if (isFull()){
            System.out.println("队列已满，无法新增新的数据！");
            return;
        }
        arrays[++reat] = n;
    }
    //遍历队列数据
    public void showQueue(){
        if (isEmpty()){
            System.out.println("队列为空，请添加数据！");
            return;
        }
        System.out.println("队列数据为：");
        for (int num: arrays) {
            System.out.printf("%d\t",num);
        }
    }
    //从队列之中获取数据
    public int getQueue(){
        if (isEmpty()){
            throw new RuntimeException("队列为空，请添加数据！");
        }
        return arrays[++front];
    }
    //显示头部数据
    public int headQueue(){
        if (isEmpty()){
            throw new RuntimeException("队列为空，请添加数据！");
        }
        return arrays[front + 1];
    }
}

        通过代码测试，发现这个数据模拟的队列只能使用一次，之后便不能再使用了，没有实现循环使用的效果，后续会编写一个循环队列完善这个bug。希望各位大佬指正我存在的错误！