栈是一种先进先出的数据结构，不过对于我们Javascript语言来说没有这种结构，不过我们可以通过数组中push和shift操作进行实现

1. 实现队列结构

const queue = []
queue.push(1)
queue.push (2)
const item1 = queue.shift()
const item2 = queue.shift() 

2. 应用场景

• 排队做核酸

先去的先做完

• JS异步中的任务队列

JS是单线程的，无法处理异步的并发任务

使用任务队列处理异步任务

• 最近请求次数

3. 练习

最近请求次数

写一个 RecentCounter 类来计算特定时间范围内最近的请求。请实现 RecentCounter 类：

RecentCounter() 初始化计数器，请求数为 0 。

int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。

保证 每次对 ping 的调用都使用比之前更大的 t 值。

var RecentCounter = function() {
    this.q = []
};
/** 
 * @param {number} t
 * @return {number}
 */
RecentCounter.prototype.ping = function(t) {
    this.q.push(t)
    while(this.q[0] < t - 3000) {
        this.q.shift()
    }
    return this.q.length
};