数据结构与算法JavaScript描述【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

数据结构与算法JavaScript描述PDF格式电子书版下载

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

第1章JavaScript的编程环境和模型1

1.1 JavaScript环境1

1.2 JavaScript编程实践2

1.2.1声明和初始化变量3

1.2.2 JavaScript中的算术运算和数学库函数3

1.2.3判断结构4

1.2.4循环结构6

1.2.5函数7

1.2.6变量作用域7

1.2.7递归9

1.3对象和面向对象编程10

1.4小结11

第2章 数组13

2.1 JavaScript中对数组的定义13

2.2使用数组13

2.2.1创建数组14

2.2.2读写数组15

2.2.3由字符串生成数组15

2.2.4对数组的整体性操作16

2.3存取函数17

2.3.1查找元素17

2.3.2数组的字符串表示18

2.3.3由已有数组创建新数组18

2.4可变函数19

2.4.1为数组添加元素19

2.4.2从数组中删除元素20

2.4.3从数组中间位置添加和删除元素21

2.4.4为数组排序21

2.5迭代器方法22

2.5.1不生成新数组的迭代器方法22

2.5.2生成新数组的迭代器方法25

2.6二维和多维数组27

2.6.1创建二维数组27

2.6.2处理二维数组的元素28

2.6.3参差不齐的数组29

2.7对象数组30

2.8对象中的数组31

2.9练习32

第3章 列表33

3.1列表的抽象数据类型定义33

3.2实现列表类34

3.2.1 append：给列表添加元素35

3.2.2 remove：从列表中删除元素35

3.2.3 find：在列表中查找某一元素35

3.2.4 length：列表中有多少个元素36

3.2.5 toString：显示列表中的元素36

3.2.6 insert：向列表中插入一个元素37

3.2.7 clear：清空列表中所有的元素37

3.2.8 contains：判断给定值是否在列表中37

3.2.9遍历列表38

3.3使用迭代器访问列表39

3.4一个基于列表的应用40

3.4.1读取文本文件40

3.4.2使用列表管理影碟租赁41

3.5练习44

第4章栈45

4.1对栈的操作45

4.2栈的实现46

4.3使用Stack类48

4.3.1数制间的相互转换49

4.3.2回文50

4.3.3递归演示51

4.4练习52

第5章 队列53

5.1对队列的操作53

5.2一个用数组实现的队列54

5.3使用队列：方块舞的舞伴分配问题57

5.4使用队列对数据进行排序61

5.5优先队列63

5.6练习65

第6章 链表67

6.1数组的缺点67

6.2定义链表67

6.3设计一个基于对象的链表69

6.3.1 Node类69

6.3.2 LinkedList类69

6.3.3插入新节点69

6.3.4从链表中删除一个节点71

6.4双向链表74

6.5循环链表78

6.6链表的其他方法79

6.7练习79

第7章 字典81

7.1 Dictionary类81

7.2 Dictionary类的辅助方法83

7.3为Dictionary类添加排序功能85

7.4练习86

第8章 散列87

8.1散列概览87

8.2 HashTable类88

8.2.1选择一个散列函数88

8.2.2一个更好的散列函数91

8.2.3散列化整型键93

8.2.4 对散列表排序、从散列表中取值95

8.3碰撞处理96

8.3.1开链法96

8.3.2线性探测法99

8.4练习100

第9章 集合101

9.1集合的定义、操作和属性101

9.1.1集合的定义101

9.1.2对集合的操作102

9.2 Set类的实现102

9.3更多集合操作104

9.4练习107

第10章 二叉树和二叉查找树109

10.1树的定义109

10.2二叉树和二叉查找树111

10.2.1实现二叉查找树111

10.2.2遍历二叉查找树113

10.3在二叉查找树上进行查找116

10.3.1查找最小值和最大值116

10.3.2查找给定值117

10.4从二叉查找树上删除节点118

10.5计数120

10.6练习123

第11章 图和图算法125

11.1图的定义125

11.2用图对现实中的系统建模127

11.3图类127

11.3.1表示顶点127

11.3.2表示边127

11.3.3构建图128

11.4搜索图130

11.4.1深度优先搜索130

11.4.2广度优先搜索133

11.5查找最短路径135

11.5.1广度优先搜索对应的最短路径135

11.5.2确定路径135

11.6拓扑排序137

11.6.1拓扑排序算法137

11.6.2实现拓扑排序算法137

11.7练习141

第12章 排序算法143

12.1数组测试平台143

12.2基本排序算法145

12.2.1冒泡排序145

12.2.2选择排序148

12.2.3插入排序150

12.2.4基本排序算法的计时比较151

12.3高级排序算法153

12.3.1希尔排序153

12.3.2归并排序158

12.3.3快速排序163

12.4练习167

第13章 检索算法169

13.1顺序查找169

13.1.1查找最小值和最大值172

13.1.2使用自组织数据175

13.2二分查找算法177

13.3查找文本数据183

13.4练习185

第14章 高级算法187

14.1动态规划187

14.1.1动态规划实例：计算斐波那契数列188

14.1.2寻找最长公共子串191

14.1.3背包问题：递归解决方案194

14.1.4背包问题：动态规划方案195

14.2贪心算法196

14.2.1第一个贪心算法案例：找零问题196

14.2.2背包问题的贪心算法解决方案197

14.3练习199

封面介绍200