算法系列-队列

36 阅读1分钟

队列

队列是一个先进先出的数据结构。JavaScript中没有队列,但是可以用Array实现队列的所有功能。

JS 实现


js

复制代码

// 数组实现队列数据结构

const queue = []

  


// 入队

stack.push(0)

stack.push(1)

stack.push(2)

  


// 出队

const shiftVal = stack.shift() // shiftVal 为 0

使用场景

  • 场景一:日常测核酸排队

  • 场景二:JS 异步中的任务队列

  • 场景三:计算最近请求次数

LeetCode 题目