栈
一个后进先出的数据结构、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中的回调会推送到回调队列中,然后依此执行,先进先出。