JavaScript数据结构与算法
汪喆_Jack
本人热爱开发, 喜欢学习各种IT技术,了解新技术,希望和志同道合的伙伴切磋,相互交流!
展开
-
数据结构与算法【JavaScript版】— 队列
队列简介什么是队列一个先进先出的数据结构JavaScript中没有队列,但可以用Array实现队列的所有功能// 定义数组模拟队列const queue = [];queue.push(1);queue.push(2);// 使用shift弹出队列的第一个元素并返回const item1 = queue.shift();const item2 = queue.shift();什么场景使用队列队列的应用场景需要先进先出的场景比如:食堂排队打饭、JS异步中的任务队列、计算最原创 2020-07-27 21:41:31 · 291 阅读 · 1 评论 -
数据结构与算法【JavaScript版】— 栈
栈简介本文源码地址: JS数据结构与算法什么是栈一个后进先出的数据结构JavaScript中没有栈,但可以用Array实现栈的所有功能实例代码 —— 在JS中实现并运用栈实例代码// 初始化一个数组const stack = [];// 入栈stack.push(1);stack.push(2);// 出栈const item1 = stack.pop(); // 移除数组最后一项并返回移除的itemconst item2 = stack.pop();单步调试原创 2020-07-26 17:36:58 · 217 阅读 · 0 评论 -
数据结构与算法【JavaScript版】— 复杂度计算
时间复杂度计算时间复杂度是什么一个函数,使用大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原创 2020-07-26 14:44:41 · 693 阅读 · 0 评论 -
数据结构与算法【JavaScript版】— Big Picture
JavaScript版数据结构与算法 —— 入门介绍原创 2020-07-25 23:08:01 · 231 阅读 · 0 评论