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

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

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

本篇主要体验JavaScript函数的声明.函数参数以及函数闭包. □ 函数的声明 ※ 声明全局函数 通常这样声明函数: function doSth() { alert("可以在任何时候调用我"); } 通过这种方式声明的函数属于Window对象,可以在任何地方调用,即在doSth方法的之前和之后都可以调用. 可以在doSth方法之前调用: doSth(); function doSth() { alert("可以在任何时候调用我"); } 可以在doSth方法之…

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

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

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

一. 创建一个记录学生成绩的对象,提供一个添加成绩的方法,以及一个显示学生平均成绩的方法. // 创建一个记录学生成绩的对象 const Students = function Students () { this.grades = []; this.addGrage = addGrade; this.getAverage = getAverage; }; // 提供一个添加成绩的方法 function addGrade (grade) { this.grades.push(grade); }…

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

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