数据结构 "队列"

[shuangmianxiaoQ]

特性

先进先出（First In First Out，FIFO）

操作

1. 初始化队列：queue = []
2. 入队：queue.push(1)
3. 出队：queue.shift()
4. 队头：queue[0]

场景

先进先出特性，JS异步任务队列，计算最近请求次数...

解体思路

933. 最近的请求次数

题目描述很费解，输入让人产生困惑，实际上就是求t-3000毫秒内的请求数，利用队列特性，将不在时间范围的请求出队