循环队列(Java)

数据结构—循环队列

思路：

front变量指向队列的第一个元素。即arr[front] 为队列的第一个元素,初始值为0；

rear变量指向队列最后一个元素的后一个位置，初始值为0；

队列满的条件：(rear + 1)%maxSize == front

队列空的条件：rear== front

队列中有效数据的个数：(rear + maxSize - front) %maxSize

package Queue;

public class CircleQueue {
   
    public static void main(String[] args) {
   

    }
}

class Circle{
   
    private int  maxSize; //数组最大容量
    private int front; // 队列头
    private int rear; //队列尾
    private<