首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
JavaScript数据结构与算法
leslie0403
创建于2023-03-20
订阅专栏
通过JavaScript学习数据结构与算法
暂无订阅
共4篇文章
创建于2023-03-20
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【04】链表(linkedList)
链表:多个元素组成的列表 元素存储不连续,用next指针连在一起; 数组:增删非首尾元素时往往需要移动元素 ;链表:增删非首尾元素,不需要移动元素,只需要更改 next 的指向即可 JS。
【03】队列(queue)
队列 一个 先进先出 的数据结构 ;JavaScript 中没有队列,但可以用 Array 实现队列的所有功能。场景:JS异步中的任务队列、计算最近请求次数。
【02】栈(stack)
栈(stack)一个后进先出的数据结构;JavaScript 中没有栈,但可以用数组(Array)实现栈的所有功能。 需要后进先出的场景 比如:十进制转二进制、判断字符串的括号是否有效、函数调用堆栈。
【01】时间、空间复杂度
算法的重要指标:时间复杂度和空间复杂度。O(1) < O(logN) < O(n) < O(nlogn) < O(n^2)。