[JavaScript数据结构系列]01-数组Array 码路工人 CoderMonkey 转载请注明作者与出处 # [JavaScript数据结构系列] # 01-数组Array 数组: 是有序的元素序列 元素通常是同一数据类型 下标索引通常从 0 开始 数组是JavaScript中最常用的数据结构,在ES6之前也JS中也只有数组这一种数据结构,ES6之后加入了Set和Map.(包括WeakSet和WeakMap) JS中的数组Array,基于数组数据结构做的封装,JS封装的数组使用起来更方便…

[JavaScript数据结构系列]00-开篇 码路工人 CoderMonkey 转载请注明作者与出处 ## 0. 开篇[JavaScript数据结构与算法] 大的计划,写以下两部分: 1[JavaScript数据结构系列] 2[JavaScript算法系列] 1.[JavaScript数据结构系列] 大家都知道,学习编程,基础很重要.数据结构,就是很其中重要的一项. 本系列是个人在学习过程中的记录总结实践分享,也希望对想要学习这方面的你,有所助益. 大白话模式开扯. 1.1 什么是数据结构 D…

[JavaScript数据结构系列]07-循环链表CircleLinkedList 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识循环链表 首节点与尾节点相连的,就构成循环链表.其中,单向链表首尾相连构成单向循环链表,双向链表首尾相连构成双向循环链表. 循环链表,可以无限迭代,迭代过程即是链表头不断移动的过程.所以迭代过程中链表头尾节点是不断变化的. 1.1 单向循环链表 CircleLinkedList 与前文讲过的单向链表的区别是,尾节点的后继不再指向 null,而是头节…

[JavaScript数据结构系列]03-队列Queue 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识队列Queue结构 队列,跟我们的日常生活非常贴近,我们前面举例了食堂排队打饭的例子,我们继续用这个例子来说明. 如上图所示, 第一个加入队列的为队列头 最后一个为队列尾 FIFO:先进先出,后进后出的原则 添加删除操作:只能添加到队尾,只能删除队列头 去银行办业务要先取号,然后等待叫号,一样一样的.(银行也有VIP,后面我们讲优先队列) 2. 队列的应用 JavaScri…

[JavaScript数据结构系列]05-链表LinkedList 码路工人 CoderMonkey 转载请注明作者与出处 ## 1. 认识链表结构(单向链表) 链表也是线性结构, 节点相连构成链表 每个节点包含数据存储域和指针域 节点之间的关系靠指针域表示 链表结构示意图参考下文 append 方法中的贴图 相较于数组,链表: 不需要指定初始大小 无需扩容缩容 内存利用率高 便于插入删除元素 -- 没法直接通过下标访问,需要挨个探查 2. 链表的常用方法 我们将实现下列常用方法: 方法 描述…

[JavaScript数据结构系列]06-双向链表DoublyLinkedList 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识双向链表 不同于普通链表/单向链表,双向链表最突出的区别就是, 每一个元素节点上,除了保存数据,还有两个地址引用的指针,一个指向前一个元素,一个指向后一个元素. 我们比上一节还增加了一个 TAIL 的属性(末尾) 能够以 HEAD -> TAIL 的方向遍历 也能以 TAIL -> HEAD 的方向遍历 2. 常用方法 双向链表与单向链表非常相似…

[JavaScript数据结构系列]04-优先队列PriorityQueue 码路工人 CoderMonkey 转载请注明作者与出处 ## 1. 认识优先级队列 经典的案例场景: 登机时经济舱的普通队列与头等舱的优先级队列 股票交易时基于时间和价格的成交规则上,量大优先的优先级队列 再用我们打饭的例子:假定规则:饥饿等级0级最高,需要马上进食下图同学C优先级高于同学B,插队在同学A后面 2. 代码实现 注: ES6 版的代码实现请查看 npm 包 data-struct-js 代码 Github…

[JavaScript数据结构系列]02-栈Stack 码路工人 CoderMonkey 转载请注明作者与出处 ## 1. 认识栈结构 栈是非常常用的一种数据结构,与数组同属线性数据结构,不同于数组的是它是一种受限的线性结构. 画一张图来说明: 如上图所示, 最新入栈的元素/最底下的元素,为栈底 最后一个/最上面的元素,为栈顶 最后一个入栈元素最先出栈(LIFO原则) 只能操作栈顶 添加元素叫:进栈/压栈/入栈 删除元素叫:出栈/退栈 ## 2. 栈的应用: 函数调用栈 文本编辑器中的撤销与重做…

学习建议 1.视频学习---认知 建议:在中国慕课上找"数据结构"相关的视频教程.中国大学MOOC 推荐清华大学.北京大学.浙江大学的教程,可先试看,然后根据自身的情况选择视频进行学习. 视频学习可以帮助我们对数据结构有基本的认知,比一开始就去看书,更容易坚持,并且印象也会更深刻. 因为时间的原因,有些课程可能已经关闭了,所以我在哔哩哔哩上找到"数据结构"(浙江大学)的视频教程跟着学习.同时,为了更好地对视频讲解的内容进行回顾,我在图书馆借了跟视频配套的课本,跟着学…

1. 前言 算法为王. 想学好前端,先练好内功,内功不行,就算招式练的再花哨,终究成不了高手:只有内功深厚者,前端之路才会走得更远. 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ,旨在入门数据结构与算法和方便以后复习. 文中包含了 十大经典排序算法 的思想.代码实现.一些例子.复杂度分析.动画.还有算法可视化工具. 这应该是目前最全的 JavaScript 十大经典排序算法 的讲解了吧. 2. 如何分析一个排序算法 复杂度分析是整个算法学习的精髓.…