第4章 数据结构之“队列”

队列简介(queue)

1.一个先进先出的数据结构
2.javascript中没有这个数据结构，但是可以使用array实现队列的所有功能。
3.队列常用操作：push，shift，获取队列头部的元素：queue[0]

const queue = []

// 入队：
queue.push(1)

// 出队：( 移除数组的第一个元素，并且返回)
queue.shift()

队列的使用场景

1.需要【先进先出】的场景
2.例如：食堂打饭，js异步中的任务队列。3.计算最近请求次数，

计算最近请求次数：例题：

933.最近的请求次数?

js异步中的任务队列

setTimeout(() => {
	console.log(1)
}, 0)
console.log(2)

总结

1. 队列是一个先进先出的数据结构。
2. 利用这个特性可以解决很多问题，例如：js异步任务队列 2.最近的请求次数
3. javascript中没有这个数据结构，但是可以使用array实现队列的所有功能。
4. 队列常用操作：push，shift，获取队列头部的元素：queue[0]