介绍
作者:Annan
更新于:1 分钟前
字数统计:305 字
阅读时长:1 分钟
阅读量:
队列是什么？
队列是先进先出的数据结构。
JavaScript没有队列的结构，但是可以通过Array实现队列的结构
主要就是用到数组的push和shift方法，以及找到队头 queue[0]
javascript
const queue = []
queue.push('1')
queue.push('2')
const item1 = queue.shift()
const item2 = queue.shift()队列使用场景
当无法多个任务并行时，采用先进先出，保持有序性。
食堂排队打饭，JS异步中的任务队列，计算最近的请求次数(队列)。
计算最近的请求次数
计算最近3000ms内发送的请求
[0,1,100,3001,3002]
[null,1,2,3,3]
当队头和新插入的元素插值大于3000ms时队头出队。
JS异步中的队列
.png)
webApi执行完毕后会有回调函数里的代码进入Callback Queue，当主线程的同步任务执行完毕以后再执行异步任务。
队列总结
先进先出的数据结构
树和图会用到队列进行广度优先遍历。
Contributors
Annan