数据结构 C++语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

第1章 绪论1

1.1 数据结构的概念1

1.1.1 什么是数据结构1

1.1.2 学习数据结构的意义3

1.2 基本概念和术语4

1.2.1 数据与数据元素4

1.2.2 数据的逻辑结构4

1.2.3 数据的存储结构5

1.2.4 数据运算5

1.2.5 数据类型6

1.2.6 抽象数据类型6

1.3 算法和算法分析6

1.3.1 算法定义及描述6

1.3.2 算法评价7

1.3.3 算法性能分析与度量10

本章小结15

习题15

第2章 C＋＋程序设计基础知识18

2.1 C＋＋的基本操作18

2.1.1 C＋＋的基本输入与输出18

2.1.2 函数及其参数传递21

2.2 类与对象26

2.2.1 类定义27

2.2.2 对象定义与声明28

2.2.3 类与对象的使用28

2.2.4 对象数组29

2.2.5 动态存储分配29

2.2.6 构造函数与析构函数30

2.2.7 继承和派生33

2.2.8 虚函数35

本章小结37

习题38

第3章 线性表40

3.1 线性表的定义及其运算40

3.1.1 线性表的定义40

3.1.2 线性表的运算41

3.1.3 线性表的抽象数据类型描述42

3.2 线性表的顺序存储结构42

3.2.1 顺序表结构42

3.2.2 顺序表运算43

3.2.3 顺序表存储空间的动态分配47

3.3 线性表的链式存储结构47

3.3.1 单链表结构47

3.3.2 单链表运算49

3.3.3 循环链表结构56

3.3.4 双向链表结构57

3.4 顺序表与链式表的比较58

3.5 算法应用举例59

本章小结62

习题63

第4章 栈和队列66

4.1 栈66

4.1.1 栈的抽象数据类型67

4.1.2 顺序栈67

4.1.3 链栈69

4.1.4 栈的应用71

4.2 队列81

4.2.1 队列的抽象数据类型81

4.2.2 顺序队列81

4.2.3 链队列84

4.2.4 队列的应用87

4.3 递归89

4.3.1 递归算法书写要点及方法90

4.3.2 递归过程的调用和返回90

4.3.3 递归的应用91

4.3.4 递归函数的非递归化92

本章小结93

习题93

第5章 串96

5.1 C＋＋语言的字符和字符串96

5.1.1 C＋＋语言的字符和字符串96

5.1.2 一个简单的C＋＋函数97

5.2 串及其基本运算97

5.2.1 串的基本概念97

5.2.2 串的基本运算98

5.3 串的顺序存储及基本运算99

5.3.1 串的定长顺序存储99

5.3.2 顺序串的数据类型定义100

5.3.3 定长顺序串的基本运算103

5.3.4 模式匹配104

5.4 串的链式存储结构108

5.5 串操作应用110

本章小结111

习题112

第6章 数组和广义表114

6.1 数组114

6.1.1 数组的定义114

6.1.2 数组的内存映像115

6.2 特殊矩阵的压缩存储115

6.2.1 对称矩阵115

6.2.2 三角矩阵116

6.2.3 稀疏矩阵116

6.3 广义表120

6.3.1 广义表的定义120

6.3.2 广义表的存储121

6.3.3 广义表基本操作的实现122

本章小结123

习题124

第7章 树和二叉树127

7.1 树的基本概念127

7.1.1 树的定义及其表示128

7.1.2 基本术语129

7.2 二叉树129

7.2.1 二叉树的定义129

7.2.2 二叉树的性质130

7.2.3 二叉树的存储结构132

7.2.4 二叉树抽象数据类型133

7.3 遍历二叉树135

7.3.1 先序遍历135

7.3.2 中序遍历136

7.3.3 后序遍历137

7.3.4 按层次遍历二叉树138

7.3.5 遍历算法的应用举例139

7.4 线索二叉树140

7.4.1 线索的概念140

7.4.2 线索的描述142

7.4.3 线索的算法实现143

7.4.4 线索二叉树上的运算144

7.5 树与森林146

7.5.1 树的存储结构146

7.5.2 树、森林和二叉树的转换148

7.5.3 树和森林的遍历150

7.6 哈夫曼树151

7.6.1 基本术语152

7.6.2 哈夫曼树的建立153

7.6.3 哈夫曼树的应用157

本章小结158

习题158

第8章 图162

8.1 图的基本概念162

8.1.1 图的定义和术语162

8.1.2 图的基本操作166

8.2 图的存储结构166

8.2.1 邻接矩阵166

8.2.2 邻接表169

8.2.3 十字链表171

8.2.4 邻接多重表173

8.3 图的遍历174

8.3.1 深度优先搜索174

8.3.2 广度优先搜索175

8.3.3 应用图的遍历判定图的连通性177

8.3.4 图的遍历的其他应用178

8.4 生成树和最小生成树181

8.4.1 生成树及生成森林181

8.4.2 最小生成树的概念182

8.4.3 构造最小生成树的Prim算法183

8.4.4 构造最小生成树的Kruskal算法185

8.5 最短路径187

8.5.1 单源点的最短路径187

8.5.2 每对顶点之间的最短路径190

8.6 有向无环图及其应用193

8.6.1 有向无环图的概念193

8.6.2 AOV网与拓扑排序194

8.6.3 AOE网与关键路径198

本章小结202

习题203

第9章 查找206

9.1 基本概念206

9.2 静态查找表207

9.2.1 顺序查找207

9.2.2 有序表的查找208

9.2.3 分块查找209

9.3 动态查找表I——树表查找210

9.3.1 二叉排序树211

9.3.2 平衡二叉树（AVL树）215

9.3.3 B-树和B＋树222

9.4 动态查找表Ⅱ——哈希表查找（杂凑法）226

9.4.1 常用的哈希方法226

9.4.2 处理冲突的方法228

9.4.3 哈希表的操作230

本章小结232

习题232

第10章 排序236

10.1 基本概念236

10.2 插入排序237

10.2.1 直接插入排序237

10.2.2 二分插入排序239

10.2.3 希尔排序239

10.3 交换排序241

10.3.1 冒泡排序241

10.3.2 快速排序242

10.4 选择排序244

10.4.1 简单选择排序244

10.4.2 树型选择排序245

10.4.3 堆排序246

10.5 归并排序249

10.6 分配排序251

10.6.1 多关键码排序251

10.6.2 链式基数排序252

10.7 各种内排序方法的比较和选择255

本章小结256

习题256