数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 数据结构概述1

1.1 数据结构研究的问题1

1.2 数据结构的有关概念5

1.3 算法与算法性能分析9

1.3.1 算法的概念及特点9

1.3.2 算法的设计要求12

1.3.3 算法的性能分析13

1.4 数据结构的算法描述工具简介16

习题119

第2章 线性表22

2.1 线性表的类型定义22

2.2 线性表的顺序存储结构及其算法实现25

2.2.1 线性表的顺序存储结构25

2.2.2 顺序表的基本算法实现27

2.2.3 顺序表应用举例30

2.3 线性表的链式存储结构与算法实现33

2.3.1 单链表存储结构33

2.3.2 单链表基本运算的实现37

2.3.3 双向链表44

2.3.4 循环链表46

2.3.5 静态链表47

2.3.6 单链表应用举例48

习题252

第3章 栈和队列57

3.1 栈57

3.1.1 栈的概念及ADT定义57

3.1.2 栈的存储表示与算法实现58

3.2 栈的应用举例64

3.3 队列79

3.3.1 队列的定义及ADT定义79

3.3.2 队列的存储结构及算法实现80

习题387

第4章 串91

4.1 串的概念及其ADT定义91

4.2 串的定长顺序存储结构及算法实现93

4.3 串的堆存储结构及算法实现96

4.4 串的匹配算法99

4.4.1 简单匹配算法100

4.4.2 KMP匹配算法101

4.4.3 串的其他存储映像105

习题4107

第5章 数组与广义表109

5.1 数组109

5.2 特殊矩阵的压缩存储113

5.3 稀疏矩阵116

5.3.1 稀疏矩阵的三元组存储结构与矩阵的转置和乘法117

5.3.2 稀疏矩阵的十字链表存储结构与矩阵的加法和减法123

5.4 广义表127

5.4.1 广义表的概念与ADT定义127

5.4.2 广义表的存储129

5.4.3 广义表的基本操作算法132

5.4.4 广义表的应用举例134

习题5136

第6章 二叉树140

6.1 二叉树的概念与性质140

6.1.1 二叉树的定义及相关术语140

6.1.2 二叉树的性质145

6.2 二叉树的存储结构与创建算法146

6.2.1 二叉树的存储结构147

6.2.2 二叉树的创建算法150

6.3 二叉树的遍历算法及其应用151

6.3.1 二叉树的递归遍历算法151

6.3.2 二叉树的非递归遍历算法153

6.3.3 二叉树遍历算法的应用156

6.3.4 由遍历序列恢复二叉树159

6.4 线索二叉树162

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

6.4.2 线索二叉树的基本操作算法164

6.5 哈夫曼树169

6.5.1 哈夫曼树的概念与构造算法169

6.5.2 哈夫曼树的应用173

习题6178

第7章 树与森林183

7.1 树的概念与ADT定义183

7.2 树与森林的存储结构188

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

7.4 树和森林的遍历196

7.5 树的应用197

习题7200

第8章 图203

8.1 图的基本概念与类型定义203

8.1.1 图的概念与相关术语203

8.1.2 图的ADT定义207

8.2 图的存储表示与创建算法208

8.2.1 邻接矩阵存储表示与创建算法208

8.2.2 邻接表存储表示与创建算法210

8.2.3 有向图的十字链表存储表示与创建算法213

8.2.4 无向图的邻接多重表存储表示215

8.3 图的遍历算法216

8.4 图的连通性219

8.5 最小生成树224

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

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

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

8.6 最短路径问题230

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

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

8.7 有向无环图及其应用235

8.7.1 有向无环图的概念235

8.7.2 AOV网与拓扑排序236

8.7.3 AOE网与关键路径240

习题8244

第9章 查找249

9.1 查找概述249

9.2 静态查找表251

9.2.1 静态查找表的结构251

9.2.2 顺序表的查找252

9.2.3 有序表的查找253

9.2.4 有序表的其他查找方法258

9.2.5 静态树表的查找259

9.3 动态查找表262

9.3.1 二叉排序树263

9.3.2 平衡二叉树268

9.3.3 B－树和B＋树276

9.4 哈希表查找286

9.4.1 哈希表与哈希方法286

9.4.2 哈希函数的常用构造方法287

9.4.3 处理冲突的方法289

9.4.4 哈希表的查找算法性能分析291

习题9293

第10章 排序298

10.1 基本概念298

10.2 插入排序299

10.2.1 直接插入排序299

10.2.2 折半插入排序302

10.2.3 表插入排序302

10.2.4 希尔排序305

10.3 交换排序306

10.3.1 冒泡排序306

10.3.2 快速排序308

10.4 选择排序311

10.4.1 简单选择排序311

10.4.2 树型选择排序313

10.4.3 堆排序314

10.5 二路归并排序317

10.6 基数排序319

10.6.1 多关键字排序319

10.6.2 链式基数排序319

10.6.3 计数排序323

10.7 各种排序算法的比较323

10.8 外排序324

习题10328