数据结构 ~ 栈、队列

栈

一个后进先出的数据结构、JS中没有栈，可以使用 Array 模拟

const stack = []
stack.push(1) // 入栈
stack.push(2) // 入栈
const item1 = stack.pop() // 出栈
const item2 = stack.pop() // 出栈

以上代码可以使用 nodeJs 断点调试（F5启动）；
可以看到执行步骤为入栈了数据1、入栈了数据2，出栈了数据2，出栈了数据1；
后入栈的数据先出栈（后进先出）

const fun1 = () => {
  fun2()
}
const fun2 = () => {
  fun3()
}
const fun3 = () => {}
fun1()

同样可以断点调试以上代码；
执行步骤：入栈fun1、入栈fun2、入栈fun3、出栈fun3、出栈fun2、出栈fun1（后进先出）

十进制转换二进制：

在这里插入图片描述

const num = 35
console.log(num.toString(2)) // 100011

队列

一种先进先出的数据结构、JS中没有栈，同样可以使用 Array 模拟

const queue = []
queue.push(1)
queue.push(2)
const item1 = queue.shift()
const item2 = queue.shift()

执行步骤为入栈了数据1、入栈了数据2，出栈了数据1，出栈了数据2（先进先出）

事件循环
在这里插入图片描述
当 JS 所有同步代码执行完会启动事件循环机制，而 WebApis中的回调会推送到回调队列中，然后依此执行，先进先出。