算法与数据结构
文章平均质量分 55
算法与数据结构
Silent Land
你还有好多未完成的梦,你有什么理由停下脚步?
展开
-
JS中的稀疏数组与密集数组
一、概念密集数组: 占据连续的内存空间,数组元素之间紧密相连,不存在间隙const arr = [1, 2, 3, 4, 5]稀疏数组: 数组原素之间存在间隙const arr = [1, 2, 3]arr[9] = 9arr // [1, 2, 3, empty × 6, 9]二、特点对于稀疏数组中empty不能用filter、map、forEach等方法处理const arr = [1, 2, 3]arr[9] = 9arr // [1, 2, 3, empty × 6,原创 2022-05-12 21:57:00 · 270 阅读 · 0 评论 -
线性数据结构——链表
线性数据结构——链表链表是一个线性结构,同时也是一个天然的递归结构。链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。js模拟链表// 节点 (构成链表)class Node { constructor (v, next) { this.value = v this.next = next }}// 链表的管理, 增删改查class LinkList { constructor () { // 链表的长度 this.size =原创 2021-05-18 23:30:59 · 1300 阅读 · 1 评论 -
数据结构——线性数据结构
线性数据结构:栈、对列原创 2021-05-11 22:21:25 · 4107 阅读 · 1 评论