队列
队列是一个先进先出的数据结构。JavaScript中没有队列,但是可以用Array实现队列的所有功能。
JS 实现
js
复制代码
// 数组实现队列数据结构
const queue = []
// 入队
stack.push(0)
stack.push(1)
stack.push(2)
// 出队
const shiftVal = stack.shift() // shiftVal 为 0
使用场景
-
场景一:日常测核酸排队
-
场景二:JS 异步中的任务队列
-
场景三:计算最近请求次数
LeetCode 题目