数组实现队列

数组实现队列

什么是队列？

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

数组队列如何用java数组实现呢？

我们知道，队列具有以下两个特点：
数据从队列的一端进，另一端出；
数据的入队和出队遵循"先进先出"的原则；

因此，只要使用顺序表按以上两个要求操作数据，即可实现顺序队列。首先来学习一种最简单的实现方法。

顺序队列简单实现

由于顺序队列的底层使用的是数组，因此需预先申请一块足够大的内存空间初始化顺序队列。除此之外，为了满足顺序队列中数据从队尾进，队头出且先进先出的要求，我们还需要定义两个指针（top 和 rear）分别用于指向顺序队列中的队头元素和队尾元素。如图

由于顺序队列初始状态没有存储任何元素，因此 top 指针和 rear 指针重合，且由于顺序队列底层实现靠的是数组，因此 top 和 rear 实际上是两个变量，它的值分别是队头元素和队尾元素所在数组位置的下标。如图1所示。
在图 1 的基础上，当有数据元素进队列时，对应的实现操作是将其存储在指针 rear 指向的数组位置，然后 rear+1；当需要队头元素出队时，仅需做 top+1 操作。

例如，在图 1 基础上将 {1,2,3,4} 用顺序队列存储的实现操作如图 2 所示：

在图 2 基础上，顺序队列中数据出队列的实现过程如图 3 所示：

直接上代码：

public class ArrayQueue {
   
    private int top=0;//队列的头部 ，默认给0
    private int rear=0;//队列的尾部  也给0
    private int maxSize ;//队列的最大容量
    private int arr [] ;//用来存放数据，模拟队列

    public ArrayQueue(int maxSize) {
   //构造函数指定最大容量
        this.maxSize = maxSize;
        arr = new int[maxSize];
    }

    private  boolean isempty(){
   
        if (rear == top) {
   
            System.out.println("队列为空！");
            return true;
        }
        return false;
    }


    private boolean isFull(){