622. 设计循环队列

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

你的实现应该支持如下操作：

MyCircularQueue(k): 构造器，设置队列长度为 k 。
Front: 从队首获取元素。如果队列为空，返回 -1 。
Rear: 获取队尾元素。如果队列为空，返回 -1 。
enQueue(value): 向循环队列插入一个元素。如果成功插入则返回真。
deQueue(): 从循环队列中删除一个元素。如果成功删除则返回真。
isEmpty(): 检查循环队列是否为空。
isFull(): 检查循环队列是否已满。

详细题目可查看leetcodehttps://leetcode-cn.com/problems/design-circular-queue/

解题思路
利用一维数组模拟循环队列，这里为了判空条件，预留的数组长度为k+1，tail指向的是当前队列尾元素的下一个位置。假如预留长度为k，当队列满时，head==tail会使得判空条件失效。
另外，数组尾元素是 （tail-1+maxlen）%maxlen而非（tail-1）%maxlen

class MyCircularQueue {
public:
    MyCircularQueue(int k) {
        maxlen = k+1;
        data.reserve(k+1);
        head = 0;
        tail = 0;
        count = 0;
    }
    
    bool enQueue(int value) {
        if(isFull()) return false;

        data[tail] = value;
        tail = (tail+1)%maxlen;
        count++;
        return true;
    }
    
    bool deQueue() {
        if(isEmpty()) return false;

        head = (head+1)%maxlen;
        count--;
        return true;
    }
    
    int Front() {
        if(isEmpty()) return -1;
        return data[head];
    }
    
    int Rear() {
        if(isEmpty()) return -1;
        return data[(tail-1+maxlen)%maxlen];
    }
    
    bool isEmpty() {
        //count == 0 判断报错？
        if(head == tail) return true;
        return false;
    }
    
    bool isFull() {
        if(count == maxlen-1) return true;
        return false;
    }

private:
    vector<int> data;
    int head,tail;
    int maxlen,count;

};

/**
 * Your MyCircularQueue object will be instantiated and called as such:
 * MyCircularQueue* obj = new MyCircularQueue(k);
 * bool param_1 = obj->enQueue(value);
 * bool param_2 = obj->deQueue();
 * int param_3 = obj->Front();
 * int param_4 = obj->Rear();
 * bool param_5 = obj->isEmpty();
 * bool param_6 = obj->isFull();
 */

标签：622,int,return,队列,maxlen,tail,循环,bool
来源： https://blog.csdn.net/wyzworld/article/details/112248219