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

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

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

第1章 绪论1

1.1 数据结构的研究内容1

1.2 基本概念和术语3

1.2.1 数据、数据元素、数据项和数据对象3

1.2.2 数据结构4

1.2.3 数据类型和抽象数据类型6

1.3 抽象数据类型的表示与实现7

1.4 算法和算法分析10

1.4.1 算法的定义及特性11

1.4.2 评价算法优劣的基本标准11

1.4.3 算法的时间复杂度11

1.4.4 算法的空间复杂度15

1.5 小结16

习题16

第2章 线性表19

2.1 线性表的定义和特点19

2.2 案例引入19

2.3 线性表的类型定义21

2.4 线性表的顺序表示和实现23

2.4.1 线性表的顺序存储表示23

2.4.2 顺序表中基本操作的实现25

2.5 线性表的链式表示和实现29

2.5.1 单链表的定义和表示29

2.5.2 单链表基本操作的实现32

2.5.3 循环链表38

2.5.4 双向链表39

2.6 顺序表和链表的比较41

2.6.1 空间性能的比较41

2.6.2 时间性能的比较41

2.7 线性表的应用42

2.7.1 线性表的合并42

2.7.2 有序表的合并43

2.8 案例分析与实现45

2.9 小结50

习题51

第3章 栈和队列54

3.1 栈和队列的定义和特点54

3.1.1 栈的定义和特点54

3.1.2 队列的定义和特点55

3.2 案例引入55

3.3 栈的表示和操作的实现56

3.3.1 栈的类型定义56

3.3.2 顺序栈的表示和实现57

3.3.3 链栈的表示和实现59

3.4 栈与递归61

3.4.1 采用递归算法解决的问题61

3.4.2 递归过程与递归工作栈65

3.4.3 递归算法的效率分析67

3.4.4 利用栈将递归转换为非递归的方法68

3.5 队列的表示和操作的实现69

3.5.1 队列的类型定义69

3.5.2 循环队列——队列的顺序表示和实现69

3.5.3 链队——队列的链式表示和实现73

3.6 案例分析与实现76

3.7 小结82

习题83

第4章 串、数组和广义表87

4.1 串的定义87

4.2 案例引入88

4.3 串的类型定义、存储结构及其运算89

4.3.1 串的抽象类型定义89

4.3.2 串的存储结构90

4.3.3 串的模式匹配算法91

4.4 数组98

4.4.1 数组的类型定义98

4.4.2 数组的顺序存储99

4.4.3 特殊矩阵的压缩存储100

4.5 广义表102

4.5.1 广义表的定义102

4.5.2 广义表的存储结构103

4.6 案例分析与实现105

4.7 小结107

习题107

第5章 树和二叉树111

5.1 树和二叉树的定义111

5.1.1 树的定义111

5.1.2 树的基本术语112

5.1.3 二叉树的定义113

5.2 案例引入114

5.3 树和二叉树的抽象数据类型定义115

5.4 二叉树的性质和存储结构118

5.4.1 二叉树的性质118

5.4.2 二叉树的存储结构120

5.5 遍历二叉树和线索二叉树121

5.5.1 遍历二叉树122

5.5.2 线索二叉树128

5.6 树和森林132

5.6.1 树的存储结构133

5.6.2 森林与二叉树的转换134

5.6.3 树和森林的遍历135

5.7 哈夫曼树及其应用136

5.7.1 哈夫曼树的基本概念136

5.7.2 哈夫曼树的构造算法137

5.7.3 哈夫曼编码140

5.8 案例分析与实现143

5.9 小结145

习题146

第6章 图149

6.1 图的定义和基本术语149

6.1.1 图的定义149

6.1.2 图的基本术语149

6.2 案例引入151

6.3 图的类型定义152

6.4 图的存储结构153

6.4.1 邻接矩阵153

6.4.2 邻接表155

6.4.3 十字链表158

6.4.4 邻接多重表159

6.5 图的遍历160

6.5.1 深度优先搜索161

6.5.2 广度优先搜索163

6.6 图的应用165

6.6.1 最小生成树165

6.6.2 最短路径170

6.6.3 拓扑排序176

6.6.4 关键路径178

6.7 案例分析与实现184

6.8 小结185

习题187

第7章 查找191

7.1 查找的基本概念191

7.2 线性表的查找192

7.2.1 顺序查找192

7.2.2 折半查找193

7.2.3 分块查找197

7.3 树表的查找198

7.3.1 二叉排序树198

7.3.2 平衡二叉树205

7.3.3 B-树210

7.3.4 B＋树218

7.4 散列表的查找219

7.4.1 散列表的基本概念219

7.4.2 散列函数的构造方法221

7.4.3 处理冲突的方法223

7.4.4 散列表的查找225

7.5 小结228

习题230

第8章 排序234

8.1 基本概念和排序方法概述234

8.1.1 排序的基本概念234

8.1.2 内部排序方法的分类235

8.1.3 待排序记录的存储方式235

8.1.4 排序算法效率的评价指标236

8.2 插入排序236

8.2.1 直接插入排序236

8.2.2 折半插入排序238

8.2.3 希尔排序239

8.3 交换排序241

8.3.1 冒泡排序241

8.3.2 快速排序243

8.4 选择排序246

8.4.1 简单选择排序246

8.4.2 树形选择排序248

8.4.3 堆排序249

8.5 归并排序254

8.6 基数排序256

8.6.1 多关键字的排序256

8.6.2 链式基数排序257

8.7 外部排序260

8.7.1 外部排序的基本方法260

8.7.2 多路平衡归并的实现261

8.7.3 置换-选择排序263

8.7.4 最佳归并树266

8.8 小结267

习题269