解题思路
解决本题的关键在于定义好数据结构类型,首先定义一个长度为k的数组,再定义几个变量,当前要插入节点的下标index,当前队列长度len,以及最大队列容量n,入队列首先判断是否满,不满就往index位置插入即可,出队列直接len–,不需要对删除的数进行操作,获取队首元素就需要从index位置往前数len的长度,注意是循环数组,所以有取余操作,队尾就是index的前一个位置的数,也需要注意取余操作,最后就是判断空和满的函数,直接根据len是否为0或者n进行返回,代码如下:
代码
class MyCircularQueue {
private:
vector<int> q;
int len;
int n;
int index;
public:
MyCircularQueue(int k) {
q = vector<int>(k, 0);
len = 0;
index = 0;
n = k;
}
bool enQueue(int value) {
if(len < n) {
q[index] = value;
index ++;
index %= n;
len ++;
return true;
}
return false;
}
bool deQueue() {
if(len == 0) {
return false;
}
len --;
return true;
}
int Front() {
if(len == 0) {
return -1;
}
return q[(index + n - len) % n];
}
int Rear() {
if(len == 0) {
return -1;
}
return q[(index + n - 1) % n];
}
bool isEmpty() {
return len == 0;
}
bool isFull() {
return len == n;
}
};
/**
* 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();
*/