【前端面试】设计循环双端队列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()) {