题目
https://leetcode.cn/problems/design-circular-deque/description/
存储循环队列的向量空间是循环的,用通俗的话来讲,就是我们在做next或者prev操作时,不会发生溢出
取模、或者直接判断是否为0/size返回一个值。
数组实现
用函数来实现一个类,定义容量、头尾指针,和初始化数组存储
/**
* @param {number} k
*/
var MyCircularDeque = function(k) {
this.capacity = k + 1;
this.rear = this.front = 0;
this.elements = new Array(k + 1).fill(0);
};
利用原型链扩展循环队列的能力
/**
* @param {number} value
* @return {boolean}
*/
MyCircularDeque.prototype.insertFront = function(value) {
if (this.isFull()) {