javascript语言中的队列和栈

1. 栈

> 概念：一个后进先出的数据结构

• 示意图
  
• 事例

const stack = []
stack.push(1)
stack.push(2)
const a = stack.pop()
const b = stack.pop()

• 应用场景

1. 需要后进先出的场景
2. 十进制转二进制，判断字符串的括号是否有效，函数调用堆栈等

2. 队列

概念：一个先进先出的数据结构, javascript中没有队列，但可以哟过Array来实现队列的所有功能

• 示意图
  
• 事例

const queue = []
queue.push(1)
queue.push(2)
const a = queue.unshift()
const b = queue.unshift()

• 应用场景

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