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

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

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

第1章 绪论1

1.1数据结构的发展概况1

1.2数据结构的基本概念和术语2

1.3 数据的逻辑结构和存储结构5

1.3.1数据的逻辑结构5

1.3.2数据的存储结构6

1.4算法及其描述形式8

1.4.1 算法简介8

1.4.2算法的描述形式8

1.5算法分析12

1.5.1算法效率及其度量12

1.5.2算法时间复杂度的计算14

1.5.3空间复杂度16

小结16

综合练习一16

一、选择题16

二、填空题17

三、综合题18

第2章 线性表20

2.1 线性表的定义和基本运算20

2.1.1线性表的定义20

2.1.2线性表的基本运算21

2.2线性表的顺序存储结构及其运算21

2.2.1顺序表的表示和实现21

2.2.2顺序表的基本运算22

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

2.3.1线性单链表及其运算26

2.3.2循环链表36

2.3.3 双链表38

2.4一元多项式相加41

小结44

综合练习二44

一、选择题44

二、填空题45

三、综合题46

3.1.1 栈的定义47

3.1 栈47

第3章 栈和队列47

3.1.2栈的顺序存储及其基本运算49

3.1.3栈的链式存储及其基本运算54

3.1.4栈的应用——算术表达式求值56

3.1.5栈与递归61

3.2 队列64

3.2.1 队列的定义64

3.2.2队列的顺序存储结构——顺序队列65

3.2.3循环顺序队列68

3.2.4队列的链式存储结构——链队列71

3.2.5队列的应用举例75

一、选择题80

小结80

综合练习三80

二、填空题81

三、综合题82

第4章 串84

4.1 串的基本概念84

4.2串的存储结构85

4.2.1 串的顺序存储结构86

4.2.2串的链式存储结构87

4.3 串的基本运算87

4.3.4判断串相等88

4.3.3求串长88

4.3.2 串复制88

4.3.1 串赋值运算88

4.3.5 串连接89

43.6求子串89

4.3.7子串定位90

4.3.8子串插入90

4.3.9子串删除91

4.3.10子串替换92

小结92

综合练习四93

一、选择题93

二、填空题93

三、综合题94

第5章 数组和广义表95

5.1数组的定义和运算95

5.1.1数组的定义95

5.1.2数组的运算96

5.2数组的顺序存储结构及其实现97

5.3特殊矩阵和稀疏矩阵的压缩存储99

5.3.1特殊矩阵及其压缩存储99

5.3.2稀疏矩阵及其压缩存储100

5.4广义表110

5.4.1 广义表的定义110

5.4.2 广义表的存储结构111

小结115

综合练习五116

一、选择题116

二、填空题116

三、综合题117

第6章 树和二叉树118

6.1树的基本概念和术语118

6.1.1树的定义118

6.1.2树的常用术语119

6.1.3树的表示方法121

6.1.4树的运算121

6.2.1二叉树的基本概念122

6.2二叉树122

6.2.2 二叉树的基本运算123

6.2.3二叉树的基本性质124

6.2.4二叉树的存储结构126

6.3遍历二叉树128

6.3.1 遍历二叉树的定义及递归算法128

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

6.3.3二叉树基本操作举例133

6.4线索二叉树138

6.5树和森林142

6.5.1树的存储结构142

6.5.2树和二叉树之间的转换144

6.5.4树和森林的遍历146

6.5.3森林和二叉树之间的转换146

6.6哈夫曼树148

6.6.1 有关术语及哈夫曼树的定义148

6.6.2构造哈夫曼树149

6.6.3哈夫曼编码149

6.6.4哈夫曼算法的实现151

小结153

综合练习六153

一、选择题153

二、填空题154

三、综合题156

7.1.1图的定义159

第7章 图159

7.1 图的基本概念159

7.1.2图的有关术语160

7.1.3 图的基本运算164

7.2 图的存储结构164

7.2.1邻接矩阵165

7.2.2邻接表166

7.3图的遍历168

7.3.1深度优先搜索168

7.3.2广度优先搜索170

7.4最小生成树172

7.4.1 Prim（普里姆）算法173

7.4.2 Kruskal（克鲁斯卡尔）算法175

7.5最短路径176

7.5.1 求单源点最短路径的Dijkstra（迪杰斯特拉）算法176

7.5.2求每对顶点之间的最短路径179

7.6拓扑排序180

7.6.1 拓扑排序的有关概念180

7.6.2拓扑排序算法182

小结186

综合练习七186

一、选择题186

二、填空题187

三、综合题190

第8章 查找191

8.1查找的基本概念191

8.2顺序查找193

8.3 折半查找194

8.4分块查找198

8.5动态查找表201

8.5.1二叉排序树的查找202

8.5.2平衡二叉树210

8.6哈希表查找212

8.6.1 哈希表的概念212

8.6.2哈希函数的构造方法214

8.6.3 哈希表处理冲突的方法217

8.6.4哈希表查找运算及性能分析219

小结224

综合练习八224

一、选择题224

二、填空题225

三、综合题227

第9章 排序228

9.1排序的基本概念228

9.2插入排序229

9.2.1直接插入排序229

9.2.2希尔排序231

9.3.1 冒泡排序233

9.3交换排序233

9.3.2快速排序235

9.4选择排序238

9.4.1直接选择排序238

9.4.2堆排序239

9.5归并排序245

9.6基数排序248

9.7各种内部排序方法的比较252

小结253

综合练习九253

一、选择题253

二、填空题254

三、综合题255

参考答案257

第1章257

第2章257

第3章262

第4章267

第5章268

第6章272

第7章275

第8章278

第9章281

参考文献286