数据结构 Java语言描述【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构 Java语言描述PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构的基本概念1

1.2 抽象数据类型4

1.3 算法和算法的时间复杂度5

1.3.1 算法5

1.3.2 算法设计目标6

1.3.3 算法的时间复杂度分析7

1.4 算法的空间复杂度分析11

1.5 Java语言的工具包11

习题12

第2章 线性表14

2.1 线性表概述14

2.1.1 线性表的定义14

2.1.2 线性表抽象数据类型15

2.2 顺序表16

2.2.1 顺序表存储结构16

2.2.2 顺序表类16

2.2.3 顺序表的效率分析20

2.2.4 顺序表类应用举例21

2.3 单链表24

2.3.1 单链表的结构24

2.3.2 结点类26

2.3.3 单链表类26

2.3.4 单链表的效率分析30

2.3.5 顺序表和单链表的比较30

2.3.6 单链表应用举例30

2.4 循环单链表31

2.5 双向链表32

2.6 仿真链表33

2.7 面向对象的软件设计方法34

2.8 设计举例34

2.8.1 顺序表算法设计举例34

2.8.2 单链表算法设计举例35

习题39

第3章 堆栈和队列42

3.1 堆栈42

3.1.1 堆栈的基本概念42

3.1.2 堆栈抽象数据类型44

3.1.3 顺序堆栈44

3.1.4 链式堆栈46

3.2 堆栈应用48

3.2.1 括号匹配问题48

3.2.2 表达式计算问题50

3.3 队列55

3.3.1 队列的基本概念55

3.3.2 队列抽象数据类型55

3.3.3 顺序队列56

3.3.4 顺序循环队列类58

3.3.5 链式队列59

3.3.6 队列的应用61

3.4 优先级队列62

3.4.1 顺序优先级队列类62

3.4.2 优先级队列的应用64

习题66

第4章 串68

4.1 串概述68

4.1.1 串的基本概念68

4.1.2 串的抽象数据类型69

4.2 串的存储结构70

4.3 串类71

4.3.1 MyString类71

4.3.2 MyString类的测试75

4.3.3 MyStringBuffer类76

4.3.4 MyStringBuffer类的测试77

4.4 串的模式匹配算法78

4.4.1 Brute-Force算法78

4.4.2 KMP算法80

4.4.3 Brute-Force算法和KMP算法的运行效率比较85

习题87

第5章 数组、集合和矩阵89

5.1 数组89

5.1.1 数组的定义89

5.1.2 数组的实现机制90

5.1.3 数组抽象数据类型91

5.1.4 Java语言支持的数组功能91

5.2 向量类93

5.3 集合96

5.3.1 集合的概念96

5.3.2 集合抽象数据类型97

5.3.3 集合类97

5.4 矩阵类101

5.5 特殊矩阵104

5.5.1 特殊矩阵的压缩存储104

5.5.2 n阶对称矩阵类106

5.6 稀疏矩阵108

5.6.1 稀疏矩阵的压缩存储108

5.6.2 数组结构的稀疏矩阵类108

5.6.3 三元组链表112

习题113

第6章 递归算法116

6.1 递归的概念116

6.2 递归算法的执行过程117

6.3 递归算法的设计方法120

6.4 递归过程和运行时栈122

6.5 递归算法的效率分析124

6.6 递归算法到非递归算法的转换126

6.7 设计举例127

6.7.1 一般递归函数设计举例127

6.7.2 回溯法及设计举例129

习题133

第7章 树和二叉树135

7.1 树135

7.1.1 树的定义135

7.1.2 树的表示方法137

7.1.3 树的抽象数据类型137

7.1.4 树的存储结构138

7.2 二叉树140

7.2.1 二叉树的定义140

7.2.2 二叉树抽象数据类型141

7.2.3 二叉树的性质142

7.2.4 二叉树的存储结构143

7.3 以结点类为基础的二叉树设计146

7.3.1 二叉树结点类146

7.3.2 二叉树的遍历147

7.3.3 二叉树遍历的应用150

7.3.4 应用举例151

7.3.5 非递归的二叉树遍历算法154

7.4 二叉树类155

7.5 二叉树的分步遍历157

7.5.1 二叉树游标类158

7.5.2 二叉树中序游标类159

7.5.3 二叉树层序游标类162

7.6 线索二叉树164

7.7 哈夫曼树166

7.7.1 哈夫曼树的基本概念166

7.7.2 哈夫曼编码问题167

7.7.3 哈夫曼编码的软件设计168

7.8 等价问题173

7.9 树与二叉树的转换177

7.10 树的遍历178

习题179

第8章 图182

8.1 图概述182

8.1.1 图的基本概念182

8.1.2 图的抽象数据类型185

8.2 图的存储结构185

8.2.1 图的邻接矩阵存储结构185

8.2.2 图的邻接表存储结构187

8.3 邻接矩阵图类188

8.4 图的遍历191

8.4.1 图的深度和广度优先遍历算法191

8.4.2 图的深度和广度优先遍历成员函数设计193

8.5 最小生成树196

8.5.1 最小生成树的基本概念196

8.5.2 普里姆算法197

8.5.3 克鲁斯卡尔算法202

8.6 最短路径203

8.6.1 最短路径的基本概念203

8.6.2 从一个结点到其余各结点的最短路径203

8.6.3 每对结点之间的最短路径208

8.7 拓扑排序208

8.8 关键路径211

习题216

第9章 排序218

9.1 排序的基本概念218

9.2 插入排序220

9.2.1 直接插入排序220

9.2.2 希尔排序222

9.3 选择排序224

9.3.1 直接选择排序224

9.3.2 堆排序225

9.4 交换排序230

9.4.1 冒泡排序230

9.4.2 快速排序231

9.5 归并排序234

9.6 基数排序236

9.7 各种排序算法的性能比较239

习题239

第10章 查找241

10.1 查找的基本概念241

10.2 静态查找242

10.2.1 在无序序列中查找242

10.2.2 在有序序列中查找243

10.2.3 索引244

10.3 动态查找247

10.3.1 二叉排序树247

10.3.2 B树258

习题262

第11章 哈希表264

11.1 哈希表的基本概念264

11.1.1 哈希表的基本构造方法265

11.1.2 建立哈希表的关键问题266

11.2 哈希函数构造方法267

11.3 哈希冲突解决方法268

11.3.1 开放定址法268

11.3.2 链表法269

11.4 哈希表类设计270

11.4.1 哈希表项类270

11.4.2 哈希表类271

11.4.3 应用程序设计举例273

习题274

附录A Java语言工具包实现的常用数据结构275

附录B 上机实习内容规范和实习报告范例278

B.1 上机实习内容规范278

B.2 上机实习报告范例——约瑟夫环问题278

附录C 部分习题解答283

参考文献296