学习JAVASCRIPT数据结构与算法 第2版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

学习JAVASCRIPT数据结构与算法 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 JavaScript简介1

1.1 JavaScript数据结构与算法1

1.2 环境搭建2

1.2.1 最简单的环境搭建2

1.2.2 使用Web服务器（XAMPP）4

1.2.3 使用Node.js搭建Web服务器5

1.3 JavaScript基础6

1.3.1 变量7

1.3.2 操作符9

1.3.3 真值和假值11

1.3.4 相等操作符（==和===）12

1.4 控制结构14

1.4.1 条件语句14

1.4.2 循环15

1.5 函数16

1.6 JavaScript面向对象编程17

1.7 调试工具18

1.8 ECMAScript概述19

1.9 ECMAScript 6的功能21

1.9.1 用let替代var声明变量21

1.9.2 常量23

1.9.3 模板字面量23

1.9.4 箭头函数24

1.9.5 函数的参数默认值24

1.9.6 声明展开和剩余参数25

1.9.7 使用类进行面向对象编程27

1.10 ECMAScript 7的功能29

1.11 小结30

第2章 数组31

2.1 为什么用数组31

2.2 创建和初始化数组32

2.3 添加元素33

2.3.1 使用push方法33

2.3.2 插入元素到数组首位34

2.4 删除元素34

2.5 在任意位置添加或删除元素36

2.6 二维和多维数组36

2.6.1 迭代二维数组的元素37

2.6.2 多维数组38

2.7 JavaScript的数组方法参考39

2.7.1 数组合并39

2.7.2 迭代器函数40

2.7.3 ECMAScript 6和数组的新功能42

2.7.4 排序元素46

2.7.5 搜索48

2.7.6 输出数组为字符串49

2.8 类型数组50

2.9 小结51

第3章 栈52

3.1 栈数据结构52

3.1.1 创建栈53

3.1.2 向栈添加元素53

3.1.3 从栈移除元素53

3.1.4 查看栈顶元素54

3.1.5 检查栈是否为空54

3.1.6 清空和打印栈元素54

3.2 ECMAScript 6和Stack类56

3.3 用栈解决问题59

3.4 小结61

第4章 队列62

4.1 队列数据结构62

4.2 创建队列63

4.2.1 向队列添加元素63

4.2.2 从队列移除元素63

4.2.3 查看队列头元素64

4.2.4 检查队列是否为空64

4.2.5 打印队列元素64

4.3 用ECMAScript 6语法实现的Queue类66

4.4 优先队列66

4.5 循环队列——击鼓传花68

4.6 JavaScript任务队列70

4.7 小结70

第5章 链表71

5.1 链表数据结构71

5.2 创建链表72

5.2.1 向链表尾部追加元素73

5.2.2 从链表中移除元素75

5.2.3 在任意位置插入元素77

5.2.4 实现其他方法79

5.3 双向链表82

5.3.1 在任意位置插入新元素82

5.3.2 从任意位置移除元素85

5.4 循环链表87

5.5 小结88

第6章 集合89

6.1 构建数据集合89

6.2 创建集合89

6.2.1 has （value）方法90

6.2.2 add方法91

6.2.3 remove和clear方法91

6.2.4 size方法92

6.2.5 values方法93

6.2.6 使用set类93

6.3 集合操作94

6.3.1 并集94

6.3.2 交集95

6.3.3 差集97

6.3.4 子集98

6.4 ES6——set类99

6.5 小结101

第7章 字典和散列表102

7.1 字典102

7.1.1 创建字典102

7.1.2 使用Dictionary类105

7.2 散列表106

7.2.1 创建散列表106

7.2.2 使用HashTable类108

7.2.3 散列表和散列集合109

7.2.4 处理散列表中的冲突109

7.2.5 创建更好的散列函数117

7.3 ES6——Map类118

7.4 ES6——weakMap类和Weakset类118

7.5 小结119

第8章 树120

8.1 树数据结构120

8.2 树的相关术语121

8.3 二叉树和二叉搜索树121

8.3.1 创建BinarysearchTree类122

8.3.2 向树中插入一个键123

8.4 树的遍历126

8.4.1 中序遍历126

8.4.2 先序遍历127

8.4.3 后序遍历128

8.5 搜索树中的值129

8.5.1 搜索最小值和最大值130

8.5.2 搜索一个特定的值131

8.5.3 移除一个节点133

8.6 自平衡树137

8.6.1 Adelson-Velskii-Landi树（AVL树）137

8.6.2 更多关于二叉树的知识143

8.7 小结143

第9章 图144

9.1 图的相关术语144

9.2 图的表示146

9.2.1 邻接矩阵146

9.2.2 邻接表147

9.2.3 关联矩阵148

9.3 创建Graph类148

9.4 图的遍历150

9.4.1 广度优先搜索151

9.4.2 深度优先搜索156

9.5 最短路径算法162

9.5.1 Dijkstra算法163

9.5.2 Floyd-Warshall算法165

9.6 最小生成树166

9.6.1 Prim算法166

9.6.2 Kruskal算法168

9.7 小结169

第10章 排序和搜索算法170

10.1 排序算法170

10.1.1 冒泡排序171

10.1.2 选择排序174

10.1.3 插入排序175

10.1.4 归并排序176

10.1.5 快速排序179

10.1.6 堆排序183

10.1.7 计数排序、桶排序和基数排序（分布式排序）186

10.2 搜索算法187

10.2.1 顺序搜索187

10.2.2 二分搜索187

10.3 小结189

第11章 算法模式190

11.1 递归190

11.1.1 JavaScript调用栈大小的限制191

11.1.2 斐波那契数列191

11.2 动态规划193

11.2.1 最少硬币找零问题194

11.2.2 背包问题196

11.2.3 最长公共子序列198

11.2.4 矩阵链相乘200

11.3 贪心算法202

11.3.1 最少硬币找零问题203

11.3.2 分数背包问题204

11.4 函数式编程简介205

11.4.1 函数式编程与命令式编程205

11.4.2 ES2015和函数式编程206

11.4.3 JavaScript函数式工具箱——map、 filter和reduce207

11.4.4 JavaScript函数式类库和数据结构209

11.5 小结209

第12章 算法复杂度210

12.1 大O表示法210

12.1.1 理解大O表示法210

12.1.2 时间复杂度比较212

12.1.3 NP完全理论概述214

12.2 用算法娱乐身心216

12.3 小结217