数据结构 ~ 栈、队列

DGogoing2023-07-19 8:00

栈

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

javascript 复制代码

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

以上代码可以使用 nodeJs 断点调试（F5启动）；

可以看到执行步骤为入栈了数据1、入栈了数据2，出栈了数据2，出栈了数据1；

后入栈的数据先出栈（后进先出）

javascript 复制代码

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

同样可以断点调试以上代码；

执行步骤：入栈fun1、入栈fun2、入栈fun3、出栈fun3、出栈fun2、出栈fun1（后进先出）

十进制转换二进制：

javascript 复制代码

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

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

javascript 复制代码

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

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

事件循环

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