【前端面试】设计循环双端队列javascript

题目

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()) {