队列2——环形队列实现

public class CycleQueue {
   
    /**
     * 1、frontIndex指向队首第一个元素，frontIndex=0
     * 2、rearIndex指向最后一个元素后一个位置，即队列末尾的空指针，这样可以留一个位置作为约定
     *      rearIndex=0
     * 3、队空判断：rearIndex==frontIndex
     * 4、队满判断：(rearIndex+1)%maxSize==frontIndex
     * 5、队列有效的元素个数(rearIndex+maxSize-frontIndex)%maxSize
     */
    private int maxSize;
    private int frontIndex;
    private int rearIndex;
    private int[] cycleQueue;

    /**
     * 生成队列
     * @param maxSize
     */
    public void queue(int maxSize){
   
        this.maxSize=maxSize;
        cycleQueue=new int[maxSize];
    }

    /**
     * 判断队列为空
     * @return
     */
    public boolean isEmpty(){
   
        return frontIndex == rearIndex;
    }

    /**
     * 判断队列是否满
     * @return
     */
    public boolean isFull(){
   
        return (rearIndex+1)%maxSize == frontIndex;
    }

    /**
     * 添加数据
     * 因为rearIndex已经指向队列后的空位置，所以先赋值，再移动
     * 同时环形队列，rearIndex会移动到队首，所以需要取余
     * @param element
     */
    public void addElement(int element){
   
        if(isFull()){
   
            System.out.println("队列已满，添加失败");
        }else {
   
            cycleQueue[rearIndex]=element;
            rearIndex<