队列

Frank
  • 数据结构与算法
  • 队列
大约 1 分钟约 414 字...

简介

  • 一个先进先出的数据结构

  • JavaScript 中没有队列,但可以用 Array 实现队列的所有功能。

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

应用场景

需要先进先出的场景,比如:食堂排队打饭、JS 异步中的任务队列、计算最近请求次数。

最近的请求次数

LeetCode:933. 最近的请求次数open in new window

  • 解题思路

越早发出的请求越早不在最近 3000ms 内的请求里

满足先进先出,考虑用队列

  • 解题步骤
  1. 有新请求就入队,3000ms 前发出的请求出队。
  2. 队列的长度就是最近请求次数。

前端与队列:js 异步中的任务队列

事件循环与任务队列

事件循环与任务队列!

上次编辑于:
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.14.1