数据结构（C语言描述）PDF|Epub|txt|kindle电子书版本下载

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

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

第1章 绪论1

1.1 数据结构的基本概念1

1.2 抽象数据类型4

1.3 算法描述6

1.4 算法分析7

1.4.1 时间复杂度8

1.4.2 空间复杂度10

1.5 数据结构的C语言表示11

1.6 习题13

第2章 线性表17

2.1 线性表定义17

2.2 线性表的抽象数据类型18

2.3 线性表的顺序存储结构19

2.3.1 顺序存储定义19

2.3.2 顺序存储基本操作21

2.4 线性表的链式存储结构27

2.4.1 链式存储定义27

2.4.2 单链表及其基本操作27

2.4.3 静态链表35

2.4.4 循环链表38

2.4.5 双向链表39

2.5 顺序表与链表的优缺点42

2.6 线性表的应用43

2.7 习题57

第3章 栈和队列60

3.1 栈的定义60

3.2 栈的抽象数据类型61

3.3 栈的存储结构与操作62

3.3.1 栈的顺序存储结构及实现62

3.3.2 栈的链式存储结构64

3.4 栈的应用66

3.5 队列的定义73

3.6 队列的抽象数据类型74

3.7 队列的存储结构与操作75

3.7.1 队列的顺序存储结构75

3.7.2 队列的链式存储结构76

3.8 循环队列78

3.9 队列的应用80

3.10 习题83

第4章 串87

4.1 串的定义87

4.2 串的抽象数据类型88

4.3 串的存储结构91

4.3.1 串的顺序存储结构及实现91

4.3.2 串的链式存储结构及实现95

4.4 模式匹配96

4.4.1 简单的模式匹配算法96

4.4.2 KMP模式匹配算法97

4.5 串的应用100

4.6 习题104

第5章 数组和广义表107

5.1 数组的定义107

5.2 数组的抽象数据类型108

5.3 数组的存储结构109

5.4 矩阵的压缩存储111

5.4.1 特殊矩阵111

5.4.2 稀疏矩阵115

5.5 广义表的定义119

5.6 广义表的抽象数据类型121

5.7 广义表的存储结构与操作123

5.7.1 头尾表示法及实现123

5.7.2 孩子兄弟表示法及实现124

5.8 广义表的应用126

5.9 习题129

第6章 树和二叉树133

6.1 树的定义、基本术语及表示133

6.1.1 树的定义134

6.1.2 树的基本术语134

6.1.3 树的表示135

6.2 树的抽象数据类型135

6.3 树的存储结构137

6.3.1 树的双亲表示法及实现138

6.3.2 树的孩子表示法及实现139

6.3.3 树的孩子兄弟表示法及实现140

6.4 二叉树142

6.4.1 二叉树的定义142

6.4.2 二叉树的性质146

6.4.3 二叉树的存储结构148

6.5 二叉树的遍历150

6.5.1 二叉树的遍历原理150

6.5.2 二叉树的遍历算法151

6.6 线索二叉树153

6.6.1 线索二叉树原理153

6.6.2 线索二叉树的遍历算法155

6.7 树、森林与二叉树的关系157

6.7.1 树、森林与二叉树的转换157

6.7.2 树和森林的遍历158

6.8 哈夫曼树及其应用159

6.8.1 哈夫曼树的定义与原理159

6.8.2 哈夫曼编码161

6.9 树（二叉树）的应用165

6.10 习题169

第7章 图173

7.1 图的定义和基本术语173

7.1.1 图的定义174

7.1.2 图的基本术语174

7.2 图的抽象数据类型177

7.3 图的存储结构179

7.3.1 邻接矩阵与邻接表179

7.3.2 十字链表与邻接多重表185

7.3.3 边集数组188

7.4 图的遍历189

7.4.1 深度优先遍历189

7.4.2 广度优先遍历191

7.5 最小生成树192

7.5.1 Prim算法193

7.5.2 Kruskal算法196

7.5.3 Sollin算法198

7.6 最短路径200

7.6.1 Dijkstra算法201

7.6.2 Floyd算法203

7.7 图的应用205

7.8 习题208

第8章 查找与散列211

8.1 查找的概念211

8.2 顺序表查找212

8.2.1 顺序表查找算法212

8.2.2 算法优化213

8.3 有序表查找214

8.3.1 折半查找法214

8.3.2 插值查找法217

8.3.3 斐波那契查找法218

8.4 索引顺序表查找220

8.5 二叉排序树222

8.6 平衡二叉树230

8.7 B－树和B＋树233

8.8 散列表243

8.8.1 散列表的概念243

8.8.2 散列函数的构造243

8.8.3 解决散列冲突246

8.8.4 散列表的查找和性能分析248

8.9 习题251

第9章 排序258

9.1 排序的基本概念和分类258

9.1.1 排序的相关概念258

9.1.2 排序的分类259

9.2 插入排序259

9.3 交换排序265

9.4 选择排序269

9.5 归并排序276

9.6 排序方法的综合比较278

9.6.1 各类算法性能分析278

9.6.2 排序算法的选择279

9.7 习题279

第10章 文件282

10.1 文件的基本概念282

10.1.1 文件的类别282

10.1.2 文件的操作284

10.2 文件的存储结构284

10.2.1 顺序文件285

10.2.2 索引文件286

10.2.3 散列文件290

10.2.4 多关键字文件291

10.3 习题295

参考文献296