数据结构与算法分析 Java版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与算法分析 Java版PDF格式电子书版下载

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

目录1

第1章 数据结构概论1

1.1 什么是数据结构1

1.2 数据结构的发展史及其在计算机科学中的地位5

1.3 基本概念和术语6

1.4 抽象数据类型和数据结构7

1.5 学习数据结构的意义9

1.6.2 变量和对象11

1.6.1 面向对象的程序设计11

1.6 Java语言概述11

1.6.3 流程控制13

1.6.4 类和修饰符14

1.7 算法14

1.7.1 算法及其性质14

1.7.2 算法描述的分析15

思考和练习19

第2章 线性表22

2.1 线性表类型的定义22

2.2 线性表的顺序表示和实现24

2.3.1 单向链表28

2.3 线性表的链式存储结构28

2.3.2 单链表的基本运算31

2.3.3 循环链表36

2.3.4 双链表37

2.4 链表应用举例41

2.5 顺序表和链表的比较48

思考和练习48

3.1.1 栈定义及基本概念52

第3章 栈和队列52

3.1 栈52

3.1.2 顺序栈54

3.1.3 链式栈56

3.1.4 顺序栈和链式栈的比较57

3.1.5 栈的应用举例58

3.2 队列66

3.2.1 队列定义及基本概念66

3.2.2 顺序队列67

3.2.3 链式队列70

3.2.4 队列的应用71

思考和练习76

第4章 数组和广义表80

4.1 多维数组80

4.1.1 数组定义80

4.1.2 数组的存储81

4.1.3 显示二维数组的内容82

4.2.1 矩阵的压缩存储83

4.2 矩阵的存储83

4.2.2 稀疏矩阵转换为三元组存储86

4.3 广义表90

4.3.1 广义表的定义90

4.3.2 广义表的存储91

思考和练习92

第5章 树95

5.1 树的概念95

5.1.1 树的定义95

5.1.2 基本术语97

5.2 二叉树的定义98

5.3.1 二叉树性质99

5.3 二叉树的性质99

5.3.2 二叉树的抽象数据类型102

5.4 二叉树的存储结构103

5.4.1 二叉树的顺序存储结构103

5.4.2 二叉树的链接存储结构104

5.4.3 二叉树的实现举例105

5.5 二叉树的遍历110

5.5.1 二叉树的前序遍历111

5.5.3 二叉树的后序遍历112

5.5.2 二叉树的中序遍历112

5.5.4 二叉树的层次遍历113

5.6 线索二叉树114

5.6.1 二叉树的线索化114

5.6.2 线索二叉树上的运算116

5.7 树和二叉树的转换及树的存储结构118

5.7.1 树转换为二叉树119

5.7.2 二叉树还原为树120

5.7.4 树的遍历121

5.7.3 森林转换为二叉树121

5.7.5 森林的遍历122

5.7.6 树的存储结构123

5.8 哈夫曼树及其应用124

5.8.1 哈夫曼树的基本概念125

5.8.2 哈夫曼树在编码问题中的应用126

思考和练习128

6.1 图的基本概念131

6.1.1 图的定义131

第6章 图131

6.1.2 常用术语132

6.2 图的存储结构135

6.2.1 邻接矩阵表示法135

6.2.2 邻接表表示法136

6.2.3 关联矩阵138

6.3 图的遍历138

6.3.1 深度优先搜索遍历138

6.3.2 广度优先搜索遍历141

6.4 最小生成树142

6.4.1 生成树143

6.4.2 最小生成树的生成144

6.5 最短路径和拓扑排序147

6.5.1 最短路径148

6.5.2 拓扑排序151

思考和练习153

7.1 概述156

7.1.1 排序的基本概念156

第7章 排序156

7.1.2 排序的稳定性157

7.1.3 排序的分类157

7.1.4 排序算法分析158

7.2 插入排序158

7.2.1 直接插入排序158

7.2.2 希尔排序161

7.3 交换排序164

7.3.1 冒泡排序164

7.3.2 快速排序168

7.4.1 直接选择排序172

7.4 选择排序172

7.4.2 堆排序175

7.5 归并排序178

7.6 外部排序181

7.6.1 辅助存储器的存取181

7.6.2 外部排序的方法183

7.7 各种内排序方法的比较和选择185

思考和练习186

8.1 基本概念187

第8章 查找187

8.2 线性表查找188

8.2.1 顺序查找188

8.2.2 二分查找190

8.2.3 分块查找194

8.3 二叉排序树194

8.4 B树199

8.5 散列技术205

思考和练习213

9.1 概述214

第9章 动态存储管理214

9.2 内存分配与回收策略215

9.3 可利用空间的分配方法216

9.4 存储紧缩221

思考和练习222

第10章 文件管理223

10.1 文件的基本概念223

10.1.1 文件定义223

10.1.2 文件逻辑结构及操作224

10.2.1 顺序文件225

10.2 文件的分类225

10.2.2 索引文件226

10.2.3 直接存取文件（散列文件）229

10.2.4 多关键字文件229

10.3 文件的存储231

10.3.1 磁盘231

10.3.2 磁带232

思考和练习233

参考文献234