数组实现环形队列

什么是环形队列？让我们来看一下下面这个图

一个数组，从a[0]开始,到a[5]结束，然后又从a[5]到a[0]，这种就是循环队列。
我们用数组模拟环形队列时，通常要把数组最后一个元素给空出来，这样子方便我们模拟环形队列。
设置font属性 表示数组从哪里开始。
设置last属性，表示数组的结束位置
设置size属性，表示环形队列里存的个数。
判断是否为空：font==last；
判断是否已满：((last+1)%arr.length) ==font
每次font的移动：font=(font+1)% arr.length
每次last的移动:last=(last+1)% arr.length
实现代码：

public class CycleQueue {


    private int font=0;//环形队列初始值 此时在环形队列的第0个位置
    private   int last=0;//出口的位置
    private  int size=0;//环形队列里的数量
    static final int DEFAULT_CAPACITY=10; //默认环形队列大小值 实际大小要-1
    private   int[] arr;

    public  CycleQueue(){
        arr=new int[DEFAULT_CAPACITY];  //初始化环形队列大小(采用默认大小)
    }
    public  CycleQueue(int capacity){
        arr=new int[capacity];  //初始化环形队列大小 实际大小要-1
    }

    public static void main(String[] args) throws Exception {
        CycleQueue cycleQueue=new CycleQueue();
        for(int i=0;i<9;i++)
            cycleQueue.enter(i);
        cycleQueue.sys();
        System.out.println();
       for(int k=0;k<6;k++)
          System.out.print( cycleQueue.out()+"　　");
        System.out.println();
       cycleQueue.sys();



    }

    private void enter(int value) throws Exception {
      if( ((last+1)%arr.length) ==font)  //表示环形队列满了
      {
          throw  new Exception("环形队列已满,无法继续入队！");
      }
        arr[last]=value;
      this.last=(last+1)% arr.length;

      size++;
    }
    private int out() throws Exception {

        if(font==last) {
            throw  new Exception("环形队列为空,无法出队！");
        }else{
          int   value=arr[font];
            font=(font+1)%arr.length;
            size--;
            return value;
        }
    }
    private void sys() {
        int curr=font;
        if(font==last) {
            System.out.println("null");
        }else{
            do{

               System.out.print(arr[curr]+"  ");
                curr=(curr+1)% arr.length;
            }while (curr!=last);
        }
    }

}