队列的特点

  • 先进先出

在JavaScript中使用数组来模拟队列

数据结构基础——队列_技术

使用队列的场景

  • JS异步中的任务队列
    数据结构基础——队列_先进先出_02
  • 计算最近请求次数
    数据结构基础——队列_任务队列_03

队列的典型习题

数据结构基础——队列_技术_04

实现代码

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;
};