[前端]_一起刷leetcode 622. 设计循环队列「这是我参与11月更文挑战的第13天，活动详情查看：2021最后

「这是我参与11月更文挑战的第13天，活动详情查看：2021最后一次更文挑战」

题目：

622. 设计循环队列

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

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

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

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

示例：

MyCircularQueue circularQueue = new MyCircularQueue(3); // 设置长度为 3
circularQueue.enQueue(1);  // 返回 true
circularQueue.enQueue(2);  // 返回 true
circularQueue.enQueue(3);  // 返回 true
circularQueue.enQueue(4);  // 返回 false，队列已满
circularQueue.Rear();  // 返回 3
circularQueue.isFull();  // 返回 true
circularQueue.deQueue();  // 返回 true
circularQueue.enQueue(4);  // 返回 true
circularQueue.Rear();  // 返回 4

提示：

所有的值都在 0 至 1000 的范围内；
操作数将在 1 至 1000 的范围内；
请不要使用内置的队列库。

思路

看到插入元素，删除元素，设置长度这几个词我第一反应是数组；
事实也证明数组是最适合做这种题目的，首先插入的方法有两个，一个是队头插入我们可以使用Array.unshift，一个是队尾插入，我们可以用Array.push;
其次，设置长度，我第一反应是new Array(k)，然而我发现这样子做可以但是没必要，因为创建完空数组并不需要它的长度，于是我换成记录下长度k，在每次插入前判断一下是否已经达到了最大长度；
获取队列的头节点和尾节点，用习惯了数组的方法我直接就梭哈Array.shift和Array.pop，然而发现人家并不需要取走元素，只要求返回；于是采用索引Array[0]和Array[Array.length - 1]来获取，不过在获取之前还需要判断数组是否为控，如果为空返回-1；
至于判断队列是否为空和是否已满就更加简单了，直接判断数组的长度是否等于0和是否等于最大长度k即可。

实现

/**
 * @param {number} k
 */
var MyCircularQueue = function(k) {
    this.list = [];
    this.maxCount = k;
};

/** 
 * @param {number} value
 * @return {boolean}
 */
MyCircularQueue.prototype.enQueue = function(value) {
    if (this.list.length < this.maxCount) {
        this.list.push(value);
        return true;
    }

    return false;
};

/**
 * @return {boolean}
 */
MyCircularQueue.prototype.deQueue = function() {
    if (this.list.length > 0) {
        this.list.shift();
        return true;
    }

    return false;
};

/**
 * @return {number}
 */
MyCircularQueue.prototype.Front = function() {
    return this.list.length ? this.list[0] : -1;
};

/**
 * @return {number}
 */
MyCircularQueue.prototype.Rear = function() {
    return this.list.length ? this.list[this.list.length - 1] : -1;
};

/**
 * @return {boolean}
 */
MyCircularQueue.prototype.isEmpty = function() {
    return this.list.length === 0;
};

/**
 * @return {boolean}
 */
MyCircularQueue.prototype.isFull = function() {
    return this.list.length === this.maxCount;
};

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

看懂了的小伙伴可以点个关注、咱们下道题目见。如无意外以后文章都会以这种形式，有好的建议欢迎评论区留言。