图灵程序设计丛书 学习JavaScript数据结构与算法2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

图灵程序设计丛书 学习JavaScript数据结构与算法PDF格式电子书版下载

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

第1章 JavaScript简介1

1.1 环境搭建1

1.1.1 浏览器2

1.1.2 使用Web服务器（XAMPP）3

1.1.3 使用Node.js搭建Web服务器4

1.2 JavaScript基础6

1.2.1 变量7

1.2.2 操作符8

1.2.3 真值和假值11

1.2.4 相等操作符（＝＝和＝＝＝）12

1.3 控制结构13

1.3.1 条件语句14

1.3.2 循环15

1.4 函数16

1.5 面向对象编程16

1.6 调试工具18

1.7 小结18

第2章 数组19

2.1 为什么用数组19

2.2 创建和初始化数组20

2.3 添加和删除元素21

2.4 二维和多维数组24

2.5 JavaScript的数组方法参考26

2.5.1 数组合并27

2.5.2 迭代器函数27

2.5.3 搜索和排序28

2.5.4 输出数组为字符串31

2.6 小结32

第3章 栈33

3.1 栈的创建33

3.2 从十进制到二进制38

3.3 小结39

第4章 队列40

4.1 创建队列40

4.1.1 完整的Queue类42

4.1.2 使用Queue类43

4.2 优先队列44

4.3 循环队列——击鼓传花46

4.4 小结47

第5章 链表48

5.1 创建一个链表49

5.1.1 向链表尾部追加元素50

5.1.2 从链表中移除元素52

5.1.3 在任意位置插入一个元素54

5.1.4 实现其他方法56

5.2 双向链表58

5.2.1 在任意位置插入一个新元素59

5.2.2 从任意位置移除元素61

5.3 循环链表64

5.4 小结64

第6章 集合65

6.1 创建一个集合65

6.1.1 has（value）方法66

6.1.2 add方法66

6.1.3 remove和clear方法67

6.1.4 size方法68

6.1.5 values方法69

6.1.6 使用Set类69

6.2 集合操作70

6.2.1 并集70

6.2.2 交集71

6.2.3 差集72

6.2.4 子集73

6.3 小结74

第7章 字典和散列表75

7.1 字典75

7.1.1 创建一个字典75

7.1.2 使用Dictionary类78

7.2 散列表79

7.2.1 创建一个散列表79

7.2.2 使用HashTable类81

7.2.3 散列表和散列集合82

7.2.4 处理散列表中的冲突82

7.2.5 创建更好的散列函数90

7.3 小结91

第8章 树92

8.1 树的相关术语92

8.2 二叉树和二叉搜索树93

8.2.1 创建BinarySearchTree类94

8.2.2 向树中插入一个键95

8.3 树的遍历98

8.3.1 中序遍历98

8.3.2 先序遍历99

8.3.3 后序遍历100

8.4 搜索树中的值101

8.4.1 搜索最小值和最大值101

8.4.2 搜索一个特定的值103

8.4.3 移除一个节点104

8.5 更多关于二叉树的知识108

8.6 小结109

第9章 图110

9.1 图的相关术语110

9.2 图的表示112

9.2.1 邻接矩阵112

9.2.2 邻接表113

9.2.3 关联矩阵114

9.3 创建图类114

9.4 图的遍历116

9.4.1 广度优先搜索117

9.4.2 深度优先搜索122

9.5 小结128

第10章 排序和搜索算法129

10.1 排序算法129

10.1.1 冒泡排序130

10.1.2 选择排序133

10.1.3 插入排序134

10.1.4 归并排序135

10.1.5 快速排序138

10.2 搜索算法142

10.2.1 顺序搜索143

10.2.2 二分搜索143

10.3 小结145

第11章 算法补充知识146

11.1 递归146

11.1.1 JavaScript调用栈大小的限制147

11.1.2 斐波那契数列147

11.2 动态规划149

11.3 贪心算法152

11.4 大O表示法153

11.4.1 理解大O表示法153

11.4.2 时间复杂度比较155

11.5 用算法娱乐身心156

11.6 小结157

附录A 时间复杂度速查表158

致谢160