資料結構基礎——隊列

隊列的特點

• 先進先出

https://link.juejin.cn/?target= 在JavaScript中使用數組來模拟隊列

使用隊列的場景

• JS異步中的任務隊列

隊列的典型習題

實作代碼

var RecentCounter = function () {
    this.arr = [];
    this.result = [];
};


RecentCounter.prototype.ping = function (t) {

    // 新ping的元素入隊
    this.arr.push(t);
    while (this.arr[0] < t - 3000) {
        this.arr.shift();
    }

    return this.arr.length;
};

作者：Always_positive
連結：https://juejin.cn/post/6948663928008212510
來源：稀土掘金
著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。