2.队列

queue: 先进先出，对应 push, shift 操作

例题

1.最近请求次数

最近请求次数
题意：持续往队列里 push 请求，只保留相隔时间在3000毫秒之内的请求

var RecentCounter = function () {
  // 创建一个队列，存放所有请求
  this.queue = [];
};
/**
 * @param {number} t
 * @return {number}
 */
RecentCounter.prototype.ping = function (t) {
  // 先将请求传入队列 queue
  this.queue.push(t);
  // 判断列头是否在3000毫秒之内，否则弹出，用 while 循环弹出所有不符合的
  while (this.queue[0] + 3000 < t) {
    this.queue.shift();
  }
  return this.queue.length;
};