数据结构 Java语言描述 第2版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1 数据结构课程讨论的内容1

1.1.1 求解问题举例1

1.1.2 本课程讨论的内容4

1.2 基本概念与术语4

1.2.1 数据与数据结构5

1.2.2 数据类型9

1.2.3 抽象数据类型10

1.3 算法和算法分析12

1.3.1 算法的基本概念12

1.3.2 算法的描述13

1.3.3 算法分析14

1.3.4 算法设计举例20

1.4 Java提供的泛型方法23

小结25

习题126

第2章 线性表29

2.1 线性表及其基本操作29

2.1.1 线性表的基本概念29

2.1.2 线性表的抽象数据类型描述30

2.2 线性表的顺序存储及其实现31

2.2.1 线性表的顺序存储31

2.2.2 顺序表上基本操作的实现33

2.2.3 顺序表应用举例36

2.3 线性表的链式存储及其实现37

2.3.1 单链表的表示38

2.3.2 单链表上基本操作的实现40

2.3.3 单链表应用举例47

2.3.4 其他链表50

2.4 顺序表与链表的比较55

2.5 线性表的应用举例56

小结63

习题263

第3章 栈与队列66

3.1 栈66

3.1.1 栈的概念66

3.1.2 栈的抽象数据类型描述67

3.1.3 顺序栈及其基本操作的实现67

3.1.4 链栈及其基本操作的实现70

3.1.5 栈的应用73

3.2 队列85

3.2.1 队列的概念85

3.2.2 队列的抽象数据类型描述86

3.2.3 顺序队列及其基本操作的实现86

3.2.4 链队列及其基本操作的实现90

3.2.5 队列的应用92

3.2.6 优先级队列94

3.3 栈与队列的比较98

3.4 栈与队列的综合应用举例100

小结103

习题3104

第4章 串与数组107

4.1 串概述107

4.1.1 串的基本概念107

4.1.2 串的抽象数据类型描述108

4.2 串的存储结构109

4.2.1 串的顺序存储结构109

4.2.2 串的链式存储结构109

4.3 顺序串的实现110

4.3.1 顺序串的类定义110

4.3.2 串的基本操作实现112

4.4 串的模式匹配操作115

4.4.1 Brute-Force模式匹配算法115

4.4.2 KMP模式匹配算法117

4.5 串的应用举例122

4.6 数组的概念及顺序存储结构128

4.6.1 数组的基本概念129

4.6.2 数组的抽象数据类型描述129

4.6.3 数组的顺序存储结构130

4.7 特殊矩阵的压缩存储131

4.7.1 对称矩阵的压缩存储131

4.7.2 三角矩阵的压缩存储132

4.7.3 对角矩阵的压缩存储132

4.8 稀疏矩阵的压缩存储133

4.8.1 稀疏矩阵的三元组表存储133

4.8.2 稀疏矩阵的十字链表存储139

4.9 数组的应用举例141

小结142

习题4143

第5章 树与二叉树146

5.1 树的基本概念146

5.2 二叉树概述149

5.2.1 二叉树的基本概念149

5.2.2 二叉树的性质151

5.2.3 二叉树的存储结构153

5.3 二叉树的遍历156

5.3.1 二叉树的遍历方法及其实现156

5.3.2 二叉树遍历算法的应用举例163

5.3.3 建立二叉树168

5.4 哈夫曼树及哈夫曼编码173

5.4.1 哈夫曼树的基本概念173

5.4.2 哈夫曼树和哈夫曼编码的构造方法174

5.4.3 构造哈夫曼树和哈夫曼编码类的描述177

5.5 树与森林179

5.5.1 树、森林与二叉树之间的转换179

5.5.2 树的存储结构182

5.5.3 树和森林的遍历185

小结187

习题5188

第6章 图190

6.1 图概述190

6.1.1 图的基本概念190

6.1.2 图的抽象数据类型描述194

6.2 图的存储结构194

6.2.1 邻接矩阵195

6.2.2 邻接表200

6.3 图的遍历205

6.3.1 广度优先搜索206

6.3.2 深度优先搜索208

6.3.3 图的遍历方法的应用举例209

6.4 最小生成树215

6.4.1 最小生成树的基本概念215

6.4.2 克鲁斯卡尔算法216

6.4.3 普里姆算法217

6.5 最短路径220

6.5.1 求某个顶点到其余顶点的最短路径221

6.5.2 求每一对顶点之间的最短路径223

6.6 拓扑排序227

6.6.1 拓扑排序的基本概念228

6.6.2 拓扑排序的实现228

6.7 关键路径230

小结234

习题6235

第7章 内排序238

7.1 排序的基本概念238

7.2 插入排序241

7.2.1 直接插入排序241

7.2.2 希尔排序244

7.3 交换排序245

7.3.1 冒泡排序245

7.3.2 快速排序247

7.4 选择排序250

7.4.1 直接选择排序250

7.4.2 树形选择排序251

7.4.3 堆排序255

7.5 归并排序260

7.6 基数排序263

7.6.1 多关键字排序263

7.6.2 链式基数排序263

小结266

习题7267

第8章 外排序269

8.1 外排序概述269

8.2 磁盘排序271

8.2.1 磁盘信息的存取271

8.2.2 多路平衡归并272

8.2.3 置换—选择排序273

8.2.4 最优归并树277

小结280

习题8282

第9章 查找285

9.1 查找的基本概念285

9.2 静态表查找286

9.2.1 顺序查找286

9.2.2 二分查找287

9.2.3 分块查找289

9.3 动态表查找292

9.3.1 二叉排序树292

9.3.2 平衡二叉树299

9.3.3 B—树和B+树302

9.3.4 红黑树简介311

9.4 哈希表查找313

9.4.1 哈希表的定义313

9.4.2 常用的哈希函数314

9.4.3 处理冲突的方法317

9.4.4 哈希表的查找和性能分析322

小结323

习题9324

附录A 习题参考答案327

参考文献390