循环队列实现

设计一个循环队列

LeetCode：https://leetcode.cn/problems/design-circular-queue/

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。

要点：判断队列满的条件；以及临界条件，head,tail指针到了数组末尾时的情况。

class MyCircularQueue {
    int nums[];
    int head = 0, tail = 0, size = 0;

    public MyCircularQueue(int k) {
        size = k + 1;
        nums = new int[k + 1];
    }
    
    public boolean enQueue(int value) {
        if(isFull()){
            return false;
        }
        nums[tail++] = value;
        if(tail == size){
            tail = 0;
        }
        return true;
    }
    
    public boolean deQueue() {
        if(isEmpty()){
            return false;
        }
        head++;
        if(head == size){
            head = 0;
        }
        return true;
    }
    
    public int Front() {
        if(isEmpty()){
            return -1;
        }
        return nums[head];
    }
    
    public int Rear() {
        if(isEmpty()){
            return -1;
        }
        if(tail == 0){
            return nums[size - 1];
        }
        return nums[tail-1];
    }
    
    public boolean isEmpty() {
        return head == tail;
    }
    
    public boolean isFull() {
        return (tail + 1) % size == head;
    }
}