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

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

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

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

1．1 函数和函数参数1

1．1．1 函数类型1

1．1．2 函数名重载1

1．1．3 函数参数2

1．1．4 成员函数返回值3

1．2 输入输出4

1．2．1 键盘屏幕输入输出4

1．2．2 文件输入输出5

1．3 类6

1．3．1 类的存取权限8

1．3．2 构造函数和析构函数8

1．3．3 操作符重载9

1．3．4 友元10

1．3．5 分辨符10

1．3．6 内联函数10

1．3．7 默认值10

1．3．8 多态性和虚函数11

1．3．9 纯虚函数和抽象类12

1．3．10 派生类继承方式13

1．3．11 结构体13

1．3．12 对象13

1．4 抽象类型和模板13

1．4．1 抽象类型14

1．4．2 模板14

习题一15

第2章 面向对象程序设计和算法性能分析17

2．1 抽象数据类型17

2．1．1 数据结构17

2．1．2 数据类型18

2．1．3 抽象数据类型19

2．1．4 抽象数据类型的描述方法19

2．1．5 抽象数据类型的特点20

2．2 面向对象程序设计和类20

2．3 对象22

2．4 算法、算法设计目标和算法性能分析22

2．4．1 算法22

2．4．2 算法设计目标22

2．4．3 算法的时间效率23

2．4．4 算法的符号命名、书写格式和注释格式26

习题二27

第3章 顺序存储结构的表、堆栈和队列30

3．1 顺序存储结构30

3．2 表和顺序表32

3．2．1 顺序表的类定义32

3．2．2 顺序表的类实现33

3．2．3 顺序表上插入、删除算法的效率分析35

3．2．4 顺序表的应用37

3．3 堆栈和顺序堆栈38

3．3．1 顺序堆栈类定义和实现39

3．3．2 顺序堆栈应用——表达式计算43

3．4 队列和顺序队列48

3．4．1 顺序循环队列49

3．4．2 顺序循环队列类的定义和实现50

3．4．3 顺序循环队列的应用52

3．5 优先级队列和顺序优先级队列54

3．5．1 顺序优先级队列类定义和类实现54

3．5．2 顺序优先级队列应用57

3．6 顺序存储结构的特点59

习题三60

第4章 链式存储结构的表、堆栈和队列63

4．1 链式存储结构63

4．2 单链表65

4．2．1 结点类的定义和实现67

4．2．2 单链表类的定义和实现68

4．2．3 单链表类的应用73

4．3 单循环链表74

4．3．1 单循环链表类的定义和实现74

4．3．2 单循环链表类的应用76

4．4 双向循环链表78

4．4．1 双向循环链表概念78

4．4．2 双向循环链表类定义和实现79

4．5 链式堆栈83

4．5．1 链式堆栈类的定义和实现83

4．5．2 链式堆栈类的应用86

4．6 链式队列87

4．7 链式存储结构的特点92

4．8 应用问题的面向对象程序设计方法94

习题四98

第5章 数组和串100

5．1 数组100

5．1．1 C++的数组100

5．1．2 安全数组类的定义和实现101

5．2 间接地址105

5．3 特殊矩阵的压缩存储106

5．3．1 矩阵的定义和操作107

5．3．2 对称矩阵的压缩存储107

5．3．3 上三角矩阵压缩存储类108

5．4 稀疏矩阵的压缩存储114

5．4．1 稀疏矩阵的三元组表114

5．4．2 稀疏矩阵的三元组顺序表存储类115

5．4．3 稀疏矩阵的三元组链表119

5．5 串119

5．5．1 串的定义、存储结构和操作119

5．5．2 C++的串121

5．5．3 方便用户使用的串类的定义和实现123

5．5．4 模式匹配的Brute—Force算法129

5．5．5 模式匹配的KMP算法131

习题五135

第6章 递归137

6．1 递归的概念137

6．2 递归算法的设计139

6．3 递归过程和递归工作栈143

6．4 递归算法的效率分析144

6．5．1 尾递归和单向递归的消除146

6．5 转化递归算法为非递归算法146

6．5．2 模拟系统的运行时栈消除递归147

6．6 回溯法150

习题六154

第7章 树和二叉树157

7．1 仿真指针157

7．2 树158

7．2．1 树的定义158

7．2．2 树的表示方法160

7．2．3 树的基本操作161

7．2．4 树的存储结构162

7．2．5 树类164

7．3．1 二叉树的定义172

7．3 二叉树172

7．3．2 二叉树的性质173

7．3．3 二叉树的操作175

7．3．4 二叉树的存储结构177

7．3．5 树和二叉树的转换179

7．4 链式存储结构的二叉树设计180

7．4．1 二叉树结点类181

7．4．2 二叉树的遍历182

7．4．3 二叉树遍历的应用183

7．4．4 应用示例187

7．4．5 二叉树类190

7．5 二叉树遍历游标类192

7．5．1 二叉树中序遍历游标类194

7．5．2 二叉树前序遍历游标类198

7．5．3 二叉树层序遍历游标类199

7．6 线索二叉树200

7．6．1 线索二叉树的存储结构201

7．6．2 线索二叉树类202

7．6．3 中序线索二叉树类204

7．7 堆208

7．7．1 堆的定义208

7．7．2 最小堆类209

7．7．3 最小堆类的测试215

7．8 哈夫曼树216

7．8．1 路径长度和哈夫曼树217

7．8．2 哈夫曼编码218

7．8．4 哈夫曼编码问题算法设计219

7．8．3 哈夫曼编码问题数据结构设计219

习题七223

第8章 图226

8．1 图的基本概念和基本操作226

8．1．1 图的基本概念226

8．1．2 图的基本操作229

8．2 图的邻接矩阵存储结构229

8．2．1 邻接矩阵229

8．2．2 邻接矩阵表示的图类231

8．2．3 邻接矩阵图类的深度优先搜索遍历235

8．2．4 邻接矩阵图类的广度优先搜索遍历237

8．2．5 非连通图和连通分量238

8．2．6 邻接矩阵图类的测试239

8．3．1 图的邻接表存储结构241

8．3 图的邻接表存储结构241

8．3．2 邻接表存储结构的图类242

8．3．3 邻接表存储结构图类的测试249

8．4 图的其他存储结构249

8．4．1 逆邻接表249

8．4．2 十字链表249

8．4．3 邻接多重表250

8．5 最小生成树251

8．5．1 最小生成树的基本概念251

8．5．2 普里姆算法252

8．5．3 克鲁斯卡尔算法256

8．6．2 从一个顶点到其余各顶点的最短路径258

8．6．1 最短路径的基本概念258

8．6 最短路径258

8．6．3 所有顶点之间的最短路径262

习题八266

第9章 排序269

9．1 排序的基本概念269

9．2 插入排序271

9．2．1 直接插入排序271

9．2．2 链表插入排序274

9．2．3 希尔排序276

9．3 选择排序278

9．3．1 直接选择排序278

9．3．2 堆排序279

9．4．1 冒泡排序280

9．4 交换排序280

9．4．2 快速排序282

9．5 归并排序284

9．6 基数排序287

习题九289

第10章 查找292

10．1 查找的基本概念292

10．2 顺序表查找294

10．2．1 无序顺序表顺序查找294

10．2．2 有序顺序表查找296

10．3 索引表查找297

10．3．1 索引表结构297

10．3．3 倒排索引表300

10．3．2 索引结构查找的效率分析300

10．4 树表查找301

10．4．1 二叉排序树301

10．4．2 二叉排序树类301

10．4．3 二叉排序树的性能分析307

10．4．4 平衡二叉树308

10．4．5 B_树311

10．5 哈希表查找315

10．5．1 哈希表的基本概念315

10．5．2 哈希函数构造方法317

10．5．3 哈希冲突解决方法318

1O．5．4 哈希表类320

习题十324

参考文献326