1. 栈
> 概念:一个后进先出的数据结构
- 示意图
- 事例
const stack = []
stack.push(1)
stack.push(2)
const a = stack.pop()
const b = stack.pop()
- 应用场景
- 需要后进先出的场景
- 十进制转二进制,判断字符串的括号是否有效,函数调用堆栈等
2. 队列
概念:一个先进先出的数据结构, javascript中没有队列,但可以哟过Array来实现队列的所有功能
- 示意图
- 事例
const queue = []
queue.push(1)
queue.push(2)
const a = queue.unshift()
const b = queue.unshift()
- 应用场景
- 需要先进先出的场景
- 食堂排队打饭,js异步中的任务队列,计算最近请求次数。