循环队列（Java实现）

Java数据结构学习笔记2——循环队列

核心逻辑代码如下：

class CircleQueue
{
    private int maxSize = 0;
    private int front ;     //指向队列的第一个元素
    private int rear ;      //指向队列的最后一个元素的后一个位置，留出一个空间作为约定

    private int[] arr; //用于存放数据

    public CircleQueue(int arrMaxSize)
    {
        maxSize=arrMaxSize;
        arr =new int[maxSize];
        front=0;
        rear =0;
    }

    public boolean isEmpty()
    {
        return rear==front;
    }
    public boolean isFull()
    {
        return (rear+1)%maxSize==front;
    }

    public void push(int data)
    {
        if(isFull())
        {
            throw  new RuntimeException("the circle queue is full");
        }
        arr[rear]=data;
        rear=(rear+1) % maxSize;
    }
    public int pop()
    {
        if (isEmpty())
        {
            throw  new RuntimeException("the circle queue is empty");
        }

        //分析： front是指向队列的第一个元素
        //1.将front对应的值保存到的一个临时变量
        //2,将front后移
        //3,返回这个临时变量的值

        int value= arr[front];
        front=(front + 1 ) %maxSize;

        return value;
    }

    //显示队列的所有数据
    public void showAllDataFromQueue()
    {
        if(isEmpty())
        {
            System.out.println("the queue is empty");
            return ;
        }

        //从front开始，遍历循环队列中的有效个数
        for(int i=( front )%maxSize; i< front+ getCapacity() ; i++)
        {
            System.out.printf("arr[%d] = %d\n",i % maxSize,arr[i % maxSize]);
        }
    }

    public int getHead()
    {
        if(isEmpty())
        {
            throw new RuntimeException("the circle que is empty");
        }
        return arr[front];
    }




    public int getMaxSize()
    {
        return maxSize;
    }
    public int getCapacity()
    {
        return (rear+maxSize-front)%(maxSize);  //循环队列中的有效的个数
    }
}