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

数据结构教程 用C++实现的方法PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构课程内容及其意义1

1.2 基本概念及术语1

1.3 抽象数据类型及面向对象概念2

1.4 复型数据类型5

1.5 程序设计方法及语言5

1.6 算法与算法分析5

1.7 递归函数7

习题一9

第2章 C++面向对象程序设计要点10

2.1 C++的函数10

2.1.1 函数类型10

2.1.2 函数名的重载10

2.1.3 函数参数11

2.1.4 成员函数的返回值12

2.2 输入和输出13

2.2.1 键盘屏幕输入输出方式13

2.2.2 文件输入输出14

2.3 C++的类15

2.3.1 构造函数和析构函数17

2.3.2 操作符重载18

2.3.3 友元18

2.3.4 分辨符19

2.3.5 内联函数19

2.3.6 默认值19

2.3.7 多态性和虚函数19

2.3.8 纯虚函数和抽象类21

2.3.9 派生类继承方式21

2.3.10 结构体22

2.3.11 对象22

2.4 抽象类型和模板22

2.4.1 抽象类型22

2.4.2 模板23

习题二23

第3章 线性表25

3.1 线性表的抽象数据类型25

3.2 线性表的顺序表示与实现26

3.3 线性表的链式表示与实现29

3.3.1 单链表(Singly Linked List)30

3.3.2 循环链表35

3.3.3 双向链表35

3.4 一元多项式37

习题三40

第4章 栈和队列42

4.1 栈42

4.1.1 栈的抽象数据类型42

4.1.2 顺序栈的表示与实现43

4.1.3 链式栈的表示与实现45

4.1.4 栈的应用——表达式计算48

4.2 队列52

4.2.1 队列的抽象数据类型52

4.2.2 顺序队列的表示与实现53

4.2.3 链式队列的表示与实现56

4.2.4 队列的应用57

4.2.5 优先级队列(Priority Queue)59

习题四60

第5章 数组、广义表和串62

5.1 数组62

5.1.1 一维数组62

5.1.2 二维数组62

5.2 特殊矩阵的压缩存储64

5.2.1 对称矩阵64

5.2.2 对角矩阵65

5.3 稀疏矩阵的压缩存储65

5.3.1 稀疏矩阵的三元组65

5.3.2 三元组顺序表表示66

5.3.3 三元组十字链表表示72

5.4 广义表72

5.4.1 广义表的概念72

5.4.2 广义表的抽象数据类型73

5.4.3 广义表的的存储结构74

5.5 字符串75

5.5.1 字符串抽象数据类型定义75

5.5.2 字符串的存储结构76

习题五79

第6章 树和二叉树80

6.1 树80

6.1.1 树的定义和术语80

6.1.2 树的表示形式81

6.1.3 树的抽象数据类型82

6.2 二叉树83

6.2.1 二叉树的定义83

6.2.2 二叉树的性质83

6.2.3 二叉树的抽象数据类型85

6.2.4 二叉树的存储结构85

6.3 二叉树的遍历90

6.3.1 先序遍历91

6.3.2 中序遍历91

6.3.3 后序遍历92

6.3.4 层次遍历92

6.4 线索二叉树93

6.4.1 中序线索化二叉树95

6.5 树和森林98

6.5.1 森林与二叉树的转换98

6.5.2 树和森林遍历99

6.6 哈夫曼树和应用100

6.6.1 路径长度和哈夫曼树100

6.6.2 哈夫曼编码102

6.6.3 算法实现102

习题六106

第7章 图109

7.1 图的基本概念及抽象数据类型109

7.1.1 图的基本概念109

7.1.2 图的抽象数据类型112

7.2 图的存储结构112

7.2.1 邻接矩阵112

7.2.2 邻接表115

7.2.3 邻接多重表118

7.2.4 十字链表118

7.3 图的遍历与连通性119

7.3.1 深度优先搜索119

7.3.2 广度优先搜索121

7.3.3 连通分量122

7.4 最小生成树124

7.4.1 克鲁斯卡尔(Kruskal)算法124

7.4.2 普里姆(Prim)算法126

7.5 最短路径128

7.5.1 从某源点到其余各定点的最短路径129

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

7.6 拓扑排序与关键路径133

7.6.1 拓扑排序134

7.6.2 关键路径137

习题七141

第8章 集合和查找143

8.1 集合的抽象数据类型143

8.2 集合的位向量表示及查找144

8.3 集合的顺序表示及查找146

8.3.1 无序顺序表查找146

8.3.2 有序顺序表查找148

8.4 集合的树结构表示及查找153

8.4.1 二叉排序树153

8.4.2 平衡二叉树158

8.5 哈希方法159

8.5.1 哈希函数的构造159

8.5.2 冲突处理161

8.5.3 基本集合操作实现162

习题八164

第9章 排序166

9.1 排序的基本概念166

9.2 插入排序168

9.2.1 直接插入排序168

9.2.2 折半插入排序169

9.2.3 链表插入排序170

9.2.4 希尔排序172

9.3 交换排序173

9.3.1 冒泡排序173

9.3.2 快速排序174

9.4 选择排序177

9.4.1 直接选择排序177

9.4.2 堆排序178

9.5 归并排序183

9.6 基数排序185

9.6.1 多关键字排序185

9.6.2 链式基数排序186

习题九189

第10章 文件191

10.1 基本术语与概念191

10.2 顺序文件192

10.3 直接存取文件(Hash文件)193

10.4 索引文件195

10.4.1 B树196

10.4.2 B+树203

10.4.3 R树205

10.5 多关键字文件209

10.5.1 倒排文件209

10.5.2 多重表文件210

习题十211

参考文献213