循环队列

class MyCircularQueue {

    private int front;//队列头
    private int rear;//队列尾
    private int usedSize;//数据个数
    private int[] elem;//数组


    /** Initialize your data structure here.
     * Set the size of the queue to be k. */
    public MyCircularQueue(int k) {
        this.elem = new int[k+1];
        this.front = 0;
        this.rear = 0;
        this.usedSize = 0;
    }

    /** Insert an element into the circular queue.
     * Return true if the operation is successful. */
    public boolean enQueue(int value) {
        if(isFull()){
            return false;
        }
        this.elem[this.rear] = value;
        this.rear = (this.rear+1)%this.elem.length;
        this.usedSize++;
        return true;
    }

    /** Delete an element from the circular queue.
     * Return true if the operation is successful. */
    public boolean deQueue() {
        if(isEmpty()){
            return false;
        }
        this.front = (this.front+1)%this.elem.length;
        this.usedSize--;
        return true;
    }

    /** Get the front item from the queue. */
    public int Front() {
        if(isEmpty()){
            return -1;
        }
        return this.elem[this.front];
    }

    /** Get the last item from the queue. */
    public int Rear() {
        if(isEmpty()){
            return -1;
        }
        int index = this.rear == 0 ? this.elem.length-1 : this.rear-1;
        return this.elem[index];
    }

    /** Checks whether the circular queue is empty or not. */
    public boolean isEmpty() {
        return this.rear == this.front;
    }

    /** Checks whether the circular queue is full or not. */
    public boolean isFull() {
        if((this.rear+1)%this.elem.length == this.front){
            return true;
        }
        return false;
    }
}

class Main1{
    public static void main(String[] args) {
       MyCircularQueue myCircularQueue = new MyCircularQueue(6);
        for (int i = 1; i <=10; i++) {
            myCircularQueue.enQueue(i);
        }
        for (int i = 1; i <= 4; i++) {
            myCircularQueue.deQueue();
        }
        for (int i = 1; i <= 3; i++) {
            myCircularQueue.enQueue(i);
        }
        for (int i = 1; i <=3 ; i++) {
            myCircularQueue.deQueue();
        }
        for (int i = 1; i <=3 ; i++) {
            myCircularQueue.enQueue(i);
        }
        System.out.println(myCircularQueue.Front());
    }
}