数据结构 ~ 栈、队列

栈

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

相关推荐
彩虹暴龙兽3 分钟前
JavaScript 预编译机制与执行上下文构建分析
javascript
tryCbest18 分钟前
Vue3——第 22 篇:Pinia——新一代状态管理(上)
前端·javascript·vue.js
zaizai100731 分钟前
算法(左程云)2
数据结构
bai27342 分钟前
"👨‍👩‍👧‍👦" 的 length 是 11:我把自己写的字数统计脚本拖出来审了一遍
前端·javascript
bai2731 小时前
同一个 1.005,toFixed 给 1.00、Math.round 给 1、Intl 给 1.01:999 个三分位小数的实测
javascript·后端
爱编程的171 小时前
一篇讲透 JS 对象:数据类型、原型链与包装类
javascript
漂流瓶jz1 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊2 小时前
数据结构第四课:栈与队列
数据结构
Highcharts.js7 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_11 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程