Jack汪喆的技术分享栏

队列简介 什么是队列 一个先进先出的数据结构 JavaScript中没有队列，但可以用Array实现队列的所有功能 // 定义数组模拟队列 const queue = []; queue.push(1); queue.push(2); // 使用shift弹出队列的第一个元素并返回 const item1 = queue.shift(); const item2 = queue.shift(); 什么场景使用队列 队列的应用场景 需要先进先出的场景 比如：食堂排队打饭、JS异步中的任务队列、计算最

栈简介 本文源码地址: JS数据结构与算法 什么是栈 一个后进先出的数据结构 JavaScript中没有栈，但可以用Array实现栈的所有功能 实例代码 —— 在JS中实现并运用栈 实例代码 // 初始化一个数组 const stack = []; // 入栈 stack.push(1); stack.push(2); // 出栈 const item1 = stack.pop(); // 移除数组最后一项并返回移除的item const item2 = stack.pop(); 单步调试

时间复杂度计算 时间复杂度是什么 一个函数，使用大O表示，比如O(1)、O(n)、O(logN) … 时间复杂度是用来定性描述算法的运行时间的 实例代码 O(1) let i = 0; i += 1; O(n) for(let i=0; i<n; i+=1) { console.log(i); } O(1) + O(n) = O(n) let i = 0; i += 1; for (let j = 0; j<n; j+=1) { console.log(j); } O

JavaScript版数据结构与算法 —— 入门介绍