数据结构与算法PDF|Epub|txt|kindle电子书版本下载

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

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

第1章 绪论1

1.1 数据结构的概念1

1.1.1 为什么要学习数据结构1

1.1.2 有关概念和术语4

1.1.3 数据结构课程的内容6

1.2 数据类型与抽象数据类型7

1.2.1 数据类型7

1.2.2 抽象数据类型7

1.3 算法和算法分析8

1.3.1 算法特性8

1.3.2 算法描述9

1.3.3 算法性能分析与度量9

第2章 线性表11

2.1 线性表的逻辑结构11

2.1.1 线性表的定义11

2.1.2 线性表的基本操作11

2.2 线性表的顺序存储及运算实现12

2.2.1 顺序表12

2.2.2 顺序表上基本运算的实现14

2.2.3 顺序表应用举例18

2.3 线性表的链式存储和运算实现20

2.3.1 单链表20

2.3.2 单链表上基本运算的实现22

2.3.3 循环链表28

2.3.4 双向链表29

2.3.5 静态链表30

2.3.6 单链表应用举例32

2.4 顺序表和链表的比较34

第3章 栈和队列36

3.1 栈36

3.1.1 栈的定义及基本操作36

3.1.2 栈的存储实现和操作实现37

3.2 栈的应用举例40

3.3 队列50

3.3.1 队列的定义及基本运算50

3.3.2 队列的存储实现及运算实现50

3.4 队列应用举例56

习题59

第4章 串60

4.1 串及基本运算60

4.1.1 串的基本概念60

4.1.2 串的基本运算60

4.2 串的定长度顺序存储及基本运算62

4.2.1 串的定长顺序存储62

4.2.2 定长顺序串的基本运算63

4.2.3 模式匹配64

4.3 串的堆存储结构69

4.3.1 串名的存储映像69

4.3.2 堆存储结构71

4.3.3 基于堆结构的基本运算71

习题73

第5章 数组、特殊矩阵和广义表74

5.1 多维数组74

5.1.1 数组的逻辑结构74

5.1.2 数组的内存映像74

5.2 特殊矩阵的压缩存储77

5.2.1 对称矩阵77

5.2.2 三角矩阵78

5.2.3 带状矩阵79

5.3 稀疏矩阵80

5.3.1 稀疏矩阵的三元组表存储80

5.3.2 稀疏矩阵的十字链表存储86

5.4 广义表92

5.4.1 广义表的定义和基本运算92

5.4.2 广义表的存储93

5.4.3 广义表的基本操作的实现95

习题99

第6章 二叉树101

6.1 定义与性质101

6.1.1 二叉树的基本概念101

6.1.2 二叉树的主要性质103

6.2 基本操作与存储实现104

6.2.1 二叉树的存储104

6.2.2 二叉树的基本操作及实现107

6.3 二叉树的遍历110

6.3.1 二叉树的遍历方法及递归实现110

6.3.2 二叉树遍历的非递归实现112

6.3.3 由遍历序列恢复二叉树116

6.3.4 不用栈的二叉树遍历的非递归方法118

6.4 线索二叉树118

6.4.1 线索二叉树的定义及结构118

6.4.2 线索二叉树的基本操作实现120

6.5 二叉树的运用126

6.5.1 二叉树遍历的运用126

6.5.2 最优二叉树——哈夫曼树129

习题135

第7章 树137

7.1 树的概念与表示137

7.1.1 树的定义及相关术语137

7.1.2 树的表示138

7.2 树的基本操作与存储139

7.2.1 树的基本操作139

7.2.2 树的存储结构140

7.3 树、森林与二叉树的转换143

7.3.1 树转换为二叉树143

7.3.2 森林转化为二叉树144

7.3.3 二叉树转换为树和森林145

7.4 树和森林的遍历146

7.4.1 树的遍历146

7.4.2 森林的遍历147

7.5 树的应用147

7.5.1 判定树147

7.5.2 集合的表示149

7.5.3 关系等价求等价类问题151

习题152

第8章 图153

8.1 图的定义和术语153

8.1.1 图的定义153

8.1.2 图的相关术语153

8.1.3 图的基本操作156

8.2 图的存储表示157

8.2.1 邻接矩阵157

8.2.2 邻接表159

8.2.3 十字链表161

8.2.4 邻接多重表163

8.3 图的遍历165

8.3.1 深度优先搜索165

8.3.2 广度优先搜索167

8.4 图的连通性169

8.4.1 无向图的连通性169

8.4.2 有向图的连通性169

8.4.3 生成树和生成森林170

8.4.4 关结点和重连通分量172

8.5 最小生成树175

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

8.5.2 构造最小生成树的Prim算法176

8.5.3 构造最小生成树的Kruskal算法178

8.6 最短路径181

8.6.1 从一个源点到其他各点的最短路径181

8.6.2 每一对顶点之间的最短路径183

8.7 有向无环图及其应用186

8.7.1 有向无环图的概念186

8.7.2 AOV网与拓扑排序187

8.7.3 AOE网与关键路径192

习题196

第9章 查找197

9.1 基本概念与术语197

9.2 静态查找表199

9.2.1 静态查找表结构199

9.2.2 顺序查找200

9.2.3 有序表的折半查找201

9.2.4 有序表的插值查找和斐波那契查找203

9.2.5 分块查找205

9.3 动态查找表205

9.3.1 二叉排序树205

9.3.2 平衡二叉树210

9.3.3 B－树和B＋树216

9.4 哈希表查找（杂凑法）223

9.4.1 哈希表与哈希方法223

9.4.2 常用的哈希函数224

9.4.3 处理冲突的方法225

9.4.4 哈希表的查找分析229

习题230

第10章 排序231

10.1 基本概念231

10.2 插入排序231

10.2.1 直接插入排序231

10.2.2 折半插入排序233

10.2.3 表插入排序234

10.2.4 希尔排序236

10.3 交换排序238

10.3.1 冒泡排序238

10.3.2 快速排序239

10.4 选择排序241

10.4.1 简单选择排序242

10.4.2 树型选择排序242

10.4.3 堆排序243

10.5 二路归并排序246

10.6 基数排序248

10.6.1 多关键码排序248

10.6.2 链式基数排序248

10.7 外部排序251

10.7.1 外部排序的方法251

10.7.2 多路平衡归并的实现253

习题255