使用Java实现环形队列

使用Java实现环形队列

在这里我使用的是创建一个类，然后new出来就行，使用的时候直接调用类里面的方法即可。

思路：
1：front变量的含义做一个调整：front就指向队列的第一个元素，也就是说arr[front]就是队列的第一元素，当然front的初始值=0
2：rear变量的含义做一个调整：rear指向队列的第一个元素的后一个位置，因为我们希望空出一个空间作为一个约定，当然rear的初始值=0
3：当队列排满时，条件就是（rear+1）%maxSize=front【满】当然也可以是（front+1）%MaxSize=rear。我们想一下这个环形队列rear与这个队列最大值求余然后等于front，就相当于这个环已经满了
4：队列空的条件就是rear=front
5：当我们这样分析以后，队列中有效的数据的有效个数为：（rear+maxSize-front）%maxSize

代码实现：

class CircleArray{
    private int maxSize;//表示数组最大的容量
    private int front;
    private int rear;//队列尾
    //此外rear变量的含义做一个调整：rear指向队列的最后一个元素的最后一个位置，希望空出一个空位置
    //rear的初始值=0
    private int[] arr;//用于属于的存储，模拟队列

    public CircleArray(int arrMaxSize){
        maxSize=arrMaxSize;
        arr=new int[maxSize];
    }//创建队列构造器
    public  boolean isFUll(){
        return ((rear+1)%maxSize==front);
    }//判断队列是否满
    public boolean isEmpty(){
        return rear==front;
    }//判断队列是否为空
    public boolean addQueue(int n){
        if (isFUll()){
            System.out.println("队列已经满了");
            new Throwable(new RuntimeException("数列已经满"));
            return false;
        }
        arr[rear]=n;
        rear=(rear+1)%maxSize;//因为我们要创建的事环形队列，在这里如果我们直接rear+1的话很有可能会越界
        return true;
    }//判断是否可以添加元素
    public int getQueue(){
        if (isEmpty()){
            new Throwable(new RuntimeException("空数据！"));
        }
        //先把front的对应的值保存到一个临时变量中，然后再front后移，再将临时保存的变量返回
        int value=arr[front];
        front=(front+1)%maxSize;
        return value;
    }//取出
    public void showQueue(){
        if (isEmpty()){
            new Throwable(new IOException("空队列"));
        }
        for (int i = front; i <front+size() ; i++) {
            System.out.println(i%maxSize+arr[i]);
        }
    }//展示队列中的元素
    public int size(){
        return (rear+maxSize-front)%maxSize;
    }//队列有效个数
    public int headQueue(){
        if (isEmpty()){
            throw new RuntimeException("空队列哪有第一个元素");
        }
        return arr[front];
    }
}