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

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

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

第1章　绪论1

1.1　概述1

1.2　数据结构的基本概念4

1.2.1　数据结构的基本术语4

1.2.2　数据的逻辑结构4

1.2.3　数据的存储结构5

1.3　数据类型和抽象数据类型7

1.3.1　数据类型7

1.3.2　抽象数据类型7

1.4　算法9

1.4.1　算法的定义9

1.4.2　算法描述9

1.4.3　算法与数据结构的关系12

1.4.4　算法设计的要求12

1.4.5　算法的时间复杂度13

1.4.6　算法的空间复杂度15

1.5　实例解析15

本章小结17

习题118

第2章　线性表21

2.1　线性表的基本概念21

2.1.1　线性表的定义和特性21

2.1.2　线性表的抽象数据类型22

2.2　线性表的顺序存储结构及其操作23

2.2.1　顺序表的定义和特点23

2.2.2　顺序表的基本操作24

2.2.3　顺序表的时间复杂度27

2.3　线性表的链式存储结构及其运算28

2.3.1　单链表28

2.3.2　单链表的基本操作30

2.3.3　循环链表35

2.3.4　双向链表37

2.4　各种存储结构线性表的比较40

2.5　实例解析41

本章小结44

习题244

第3章　栈和队列46

3.1　栈的基本概念46

3.1.1　栈的定义和特性46

3.1.2　栈的抽象数据类型47

3.2　栈的顺序存储结构及其运算48

3.2.1　栈的顺序存储结构48

3.2.2　顺序栈的基本操作49

3.2.3　共享栈52

3.2.4　顺序栈的应用52

3.3　栈的链式存储结构及其运算53

3.3.1　栈的链式存储结构54

3.3.2　链栈的基本运算54

3.3.3　链栈的应用56

3.4　队列的基本概念57

3.4.1　队列的定义及特性57

3.4.2　队列的抽象数据类型58

3.5　队列的顺序存储结构及其运算59

3.5.1　队列的顺序存储结构59

3.5.2　顺序存储的循环队列60

3.5.3　循环队列的基本运算61

3.5.4　队列的应用63

3.6　队列的链式存储结构及其运算64

3.6.1　队列的链式存储结构64

3.6.2　链队列的基本运算65

3.7　递归67

3.7.1　递归的概念67

3.7.2　递归程序的编写68

3.8　实例解析69

本章小结73

习题373

第4章 串75

4.1　串的基本概念75

4.1.1　串的定义和特性75

4.1.2　串的抽象数据类型76

4.2　串的存储结构及其运算78

4.2.1 串的静态顺序存储及实现78

4.2.2　串的动态顺序存储及实现80

4.2.3　串的链式存储及其实现83

4.3　串的模式匹配84

4.3.1　朴素的模式匹配算法84

4.3.2　KMP模式匹配算法85

4.4　实例解析88

本章小结90

习题491

第5章　数组与广义表92

5.1　数组的基本概念92

5.1.1　数组的定义和特性92

5.1.2　数组的抽象数据类型93

5.2　数组的顺序表示和实现93

5.3　特殊矩阵的压缩存储96

5.3.1　对称矩阵96

5.3.2　三角矩阵97

5.3.3　对角矩阵98

5.4　稀疏矩阵的压缩存储98

5.4.1　三元组表99

5.4.2　十字链表102

5.5　广义表104

5.5.1　广义表的定义104

5.5.2　广义表的存储结构106

5.5.3　广义表的基本运算107

5.6　实例解析108

本章小结110

习题5110

第6章　树和二叉树112

6.1　树的基本概念112

6.1.1　树的定义112

6.1.2　树的表示114

6.1.3　树的基本术语115

6.2　树的存储结构115

6.2.1　双亲表示法116

6.2.2　孩子表示法117

6.2.3　双亲孩子表示法118

6.2.4　孩子兄弟表示法118

6.3　二叉树119

6.3.1　二叉树的基本概念119

6.3.2　二叉树的性质121

6.3.3　二叉树的存储结构123

6.4　二叉树的遍历和线索125

6.4.1　二叉树的遍历125

6.4.2　线索二叉树132

6.5　二叉树、树和森林136

6.5.1　树转换为二叉树136

6.5.2　森林转换为二叉树137

6.5.3　二叉树转换为树和森林138

6.5.4　树和森林的遍历138

6.6　哈夫曼树139

6.6.1　哈夫曼树的基本概念140

6.6.2　哈夫曼树的构造算法141

6.6.3　哈夫曼编码142

6.7　实例解析144

本章小结147

习题6147

第7章　图149

7.1　图的基本概念149

7.1.1　图的定义149

7.1.2　图的术语150

7.2　图的存储结构153

7.2.1　邻接矩阵154

7.2.2　邻接表156

7.2.3　十字链表159

7.2.4　邻接多重表160

7.3　图的遍历161

7.3.1　深度优先遍历161

7.3.2　广度优先遍历164

7.4　最小生成树165

7.4.1　最小生成树的概念165

7.4.2　Prim算法167

7.4.3　Kruskal算法169

7.5　最短路径171

7.5.1　最短路径的基本概念171

7.5.2　单源最短路径171

7.5.3　所有顶点对之间的最短路径174

7.6　有向无环图及其应用177

7.6.1　有向无环图177

7.6.2　拓扑排序178

7.6.3　关键路径181

7.7　实例解析187

本章小结192

习题7193

第8章　查找196

8.1　查找的基本概念196

8.2　顺序表查找197

8.2.1　顺序查找198

8.2.2　折半查找199

8.2.3　分块查找202

8.3　树表查找203

8.3.1　二叉排序树203

8.3.2　平衡二叉树209

8.3.3　B-树查找214

8.4　哈希表查找218

8.4.1　哈希表与哈希函数218

8.4.2　构造哈希函数的常用方法220

8.4.3　解决冲突的主要方法222

8.5　实例解析225

本章小结228

习题8229

第9章　排序231

9.1　排序的基本概念231

9.2　插入排序233

9.2.1　直接插入排序233

9.2.2　折半插入排序235

9.2.3　希尔排序237

9.3　选择排序238

9.3.1　直接选择排序239

9.3.2　堆排序240

9.4　交换排序244

9.4.1　冒泡排序245

9.4.2　快速排序246

9.5　各种排序算法的比较248

本章小结249

习题9249

第10章 实训251

实训1　哈夫曼编码／译码器251

实训2　内部排序261

实训3　校园导游咨询系统267