队列
# 队列(先进先出)
# 1.js模拟入队与出队
const queue = []
queue.push(1)// queue = [1]
queue.push(2)// queue = [1, 2]
const item1 = queue.shift() // queue = [2] item1 = 1
const item2 = queue.shift()// queue = [] item2 = 2
1
2
3
4
5
2
3
4
5
# 2.应用场景
# js异步任务队列
# 计算最近的请求次数(leetcode 933) (opens new window)
题解:
# 总结
- 队列的特点:队列是一个先进先出的数据结构
- JS异步队列
- leetcode933 题
- JS中没有队列,可以用Array来实现
- Array中常用的队列操作
- shift()
- unshift()
- push()
- arr[0]获取队头
编辑 (opens new window)
上次更新: 2022/02/21, 05:57:00