数据结构实用教程 C语言版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

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

第1章 绪论1

1.1基本术语1

1.2数据结构的定义及研究的内容2

1.2.1数据的逻辑结构2

1.2.2数据的存储结构5

1.2.3数据的运算6

1.3算法7

1.3.1算法的概念及特性7

1.3.2算法的描述8

1.3.3算法的评价12

1.4学习数据结构的意义和目的16

小结17

习题17

第2章 线性表19

2.1线性表的定义及运算19

2.1.1线性表的定义及逻辑特征19

2.1.2线性表上运算的定义20

2.1.3线性表的存储结构21

2.2顺序表21

2.2.1顺序表的定义及表示21

2.2.2线性表运算在顺序表上的实现23

2.3链表27

2.3.1链表的定义及形式27

2.3.2单链表28

2.3.3循环链表42

2.3.4双链表43

2.3.5静态链表45

2.4顺序表和链表的比较47

小结48

习题49

第3章 栈和队列53

3.1栈53

3.1.1栈的定义及运算53

3.1.2顺序栈及运算的实现54

3.1.3链栈及运算的实现56

3.1.4栈的应用57

3.1.5栈与递归60

3.2队列63

3.2.1队列的定义及运算63

3.2.2顺序队列及运算的实现64

3.2.3链队列及运算的实现67

3.3栈与队列的比较69

小结70

习题71

第4章 多维数组及广义表73

4.1多维数组73

4.2矩阵的压缩存储75

4.2.1特殊矩阵75

4.2.2稀疏矩阵78

4.3广义表83

4.3.1广义表的定义83

4.3.2广义表的运算85

小结85

习题86

第5章树88

5.1树的定义88

5.2二叉树90

5.2.1二叉树的定义及性质90

5.2.2二叉树上运算的定义93

5.2.3二叉树的存储95

5.2.4二叉链表上实现二叉树的遍历运算99

5.3线索二叉树102

5.3.1中序线索二叉链表104

5.3.2中序线索二叉链表的中序遍历106

5.3.3利用中序线索实现前序遍历和后序遍历107

5.4哈夫曼树108

5.4.1哈夫曼树的定义及建立108

5.4.2哈夫曼编码及译码113

5.5树和森林117

5.5.1树和森林的遍历定义117

5.5.2森林与二叉树的转换118

5.5.3树的存储119

小结122

习题123

第6章图126

6.1图的概念126

6.2图的存储131

6.2.1邻接矩阵131

6.2.2邻接表134

6.2.3边集数组137

6.2.4图的三种存储方法的比较138

6.3图的遍历139

6.3.1深度优先搜索遍历139

6.3.2广度优先搜索遍历143

6.3.3非连通图的遍历146

6.4最小生成树147

6.4.1普里姆算法147

6.4.2克鲁斯卡尔算法152

6.5最短路径154

6.5.1单源最短路径155

6.5.2任意两点间的最短路径161

6.6拓扑排序163

6.7关键路径167

小结172

习题173

第7章 排序176

7.1排序的基本概念176

7.2插入排序178

7.2.1直接插入排序178

7.2.2希尔排序180

7.3交换排序182

7.3.1起泡排序182

7.3.2快速排序184

7.4选择排序187

7.4.1直接选择排序187

7.4.2堆排序189

7.5归并排序194

7.6基数排序196

7.7内排序方法的比较198

小结200

习题200

第8章 查找203

8.1查找的基本概念203

8.2顺序表查找204

8.2.1顺序查找205

8.2.2二分法查找205

8.3索引查找209

8.3.1索引表的组织209

8.3.2分块查找211

8.4树表查找213

8.4.1二叉排序树213

8.4.2平衡二叉排序树220

8.4.3 B-树225

8.5散列表查找232

8.5.1散列表的概念233

8.5.2散列函数的设计234

8.5.3解决冲突的方法236

8.5.4散列表的特点239

小结240

习题241

附录A经典结构的典型应用程序243

附录B习题解析及参考答案270

参考文献299