循环队列使用

public class MyQueue {
    private int[] queue;
    private int frist;
    private int end;

    public MyQueue(int capacity){
        queue = new int[capacity];
    }
    /*入队
    入队要考虑是否满
    入队只偏移队尾
    */
    public void enQueue(int date) throws Exception {
        if((end + 1) % queue.length == frist){
            throw new Exception("队列满");
        }
        queue[end] = date;
        end = (end + 1) % queue.length;
    }
    /*出队
    出队只考虑队头
      出队要考虑是否为空*/
    public void deQueue() throws Exception {
        if(frist==end){
            throw new Exception("队列空");
        }
        frist=(frist + 1) % queue.length;
    }
//    打印
    public void outQueue(){
        for(int i = frist;i != end;i = (i+1) % queue.length){
            System.out.println(queue[i]);
        }
    }

    public static void main(String[] args) throws Exception {
        MyQueue queue = new MyQueue(10);
        queue.enQueue(10);
        queue.enQueue(9);
        queue.enQueue(8);
        queue.enQueue(7);
        queue.enQueue(7);
        queue.deQueue();
        queue.outQueue();
    }

}