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

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

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

第1章 绪论1

1.1 什么是数据结构1

1.2 数据抽象与抽象数据类型2

1.3 面向对象方法3

1.4 C++程序设计4

1.4.1 函数与参数传递4

1.4.2 动态存储分配6

1.4.3 C++类6

1.4.4 继承性与派生类9

1.4.5 多态性、虚函数与动态联编10

1.4.6 纯虚函数与抽象类11

1.4.7 模板12

1.5 数据结构的描述14

1.6 算法及其性能分析16

1.6.1 算法及其性能标准16

1.6.2 算法的空间复杂度16

1.6.3 算法的时间复杂度17

1.6.4 渐近时间复杂度17

习题18

第2章 线性表19

2.1 线性表抽象数据类型19

2.2 线性表的顺序表示20

2.3 线性表的链接表示24

2.3.1 单链表24

2.3.2 带表头结点的单链表29

2.3.3 循环链表30

2.3.4 双向链表31

2.4 多项式的算术运算32

2.4.1 项结点的C++类32

2.4.2 多项式的C++类34

2.4.3 多项式类的实现34

习题37

第3章 栈与队列38

3.1 栈38

3.1.1 栈抽象数据类型38

3.1.2 栈的顺序表示39

3.1.3 栈的链接表示40

3.2.2 后缀表达式求值41

3.2.1 表达式41

3.2 表达式计算41

3.2.3 中缀表达式转换为后缀表达式44

3.3 队列46

3.3.1 队列抽象数据类型46

3.3.2 队列的顺序表示47

3.3.3 队列的链接表示49

习题50

第4章 数组与字符串51

4.1 数组51

4.1.1 数组抽象数据类型51

4.1.2 数组的顺序表示51

4.1.3 一维数组的C++类52

4.1.4 特殊矩阵53

4.2 稀疏矩阵54

4.2.1 稀疏矩阵抽象数据类型54

4.2.2 稀疏矩阵的顺序表示55

4.2.3 稀疏矩阵的链接表示57

4.3 字符串61

4.3.1 字符串抽象数据类型61

4.3.2 字符串的存储表示62

4.3.3 字符串的模式匹配63

习题68

第5章 递归70

5.1 递归与递归过程70

5.1.1 递归的概念70

5.1.2 递归过程71

5.2 顺序搜索与二分搜索73

5.2.1 顺序搜索73

5.2.2 二分搜索75

5.2.3 二叉判定树76

5.3 广义表78

5.3.1 广义表的定义78

5.3.2 广义表的性质78

5.3.3 广义表抽象数据类型79

5.3.4 广义表的存储表示79

5.3.5 广义表的算法81

习题81

6.1.2 基本术语82

6.1.1 树的定义82

6.1 树的基本概念82

第6章 树82

6.2 二叉树83

6.2.1 二叉树的定义与性质83

6.2.2 二叉树抽象数据类型85

6.2.3 二叉树的存储表示85

6.2.4 二叉树的遍历88

6.2.5 二叉树遍历的非递归算法91

6.2.6 线索二叉树93

6.3 树与森林96

6.3.1 森林与二叉树的转换96

6.3.2 树与森林的存储表示97

6.4.1 堆99

6.3.3 树与森林的遍历99

6.4 堆与优先权队列99

6.4.2 优先权队列101

6.5 哈夫曼树与哈夫曼编码103

6.5.1 哈夫曼树103

6.5.2 哈夫曼编码106

习题107

第7章 集合与搜索树109

7.1 集合及其表示109

7.1.1 集合与搜索109

7.1.2 集合抽象数据类型109

7.2.1 并查集的定义110

7.1.3 集合的表示110

7.2 并查集与等价关系110

7.2.2 并查集的实现111

7.2.3 按等价关系分组113

7.3 二叉搜索树114

7.3.1 二叉搜索树的定义114

7.3.2 二叉搜索树的搜索115

7.3.3 二叉搜索树的插入116

7.3.4 二叉搜索树的删除117

7.3.5 二叉搜索树的高度119

7.4 二叉平衡树119

7.4.1 二叉平衡树的定义119

7.4.2 二叉平衡树的高度120

7.4.3 二叉平衡树的平衡旋转121

7.4.4 二叉平衡树的插入123

7.4.5 二叉平衡树的删除127

7.5 B-树129

7.5.1 m叉搜索树129

7.5.2 B-树的定义130

7.5.3 B-树的高度130

7.5.4 B-树的搜索131

7.5.5 B-树的插入131

7.5.6 B-树的删除132

7.6 键树134

7.6.1 键树的定义134

7.6.2 双链树135

7.6.3 Trie树136

习题137

第8章 散列与跳表138

8.1 字典138

8.2 跳表描述138

8.2.1 跳表138

8.2.2 跳表的C++类140

8.2.3 跳表的搜索142

8.2.4 跳表的插入143

8.2.5 跳表的删除144

8.3.1 散列表145

8.3 散列表描述145

8.3.2 散列函数146

8.3.3 冲突调节148

8.3.4 性能分析153

习题153

第9章 图155

9.1 图的基本概念155

9.1.1 图的定义与术语155

9.1.2 图抽象数据类型158

9.2 图的存储结构159

9.2.1 矩阵表示法159

9.2.2 邻接表表示法163

9.2.3 邻接多重表表示法166

9.3.1 深度优先遍历167

9.3 图的遍历167

9.3.2 宽度优先遍历169

9.4 拓扑排序与关键路径171

9.4.1 拓扑排序171

9.4.2 关键路径174

9.5 最小代价生成树178

9.5.1 普里姆算法178

9.5.2 克鲁斯卡尔算法180

9.6 最短路径182

9.6.1 单源最短路径183

9.6.2 所有顶点之间的最短路径186

习题188

第10章 内排序190

10.1 基本概念190

10.2 简单排序算法190

10.2.1 简单选择排序190

10.2.2 直接插入排序191

10.2.3 冒泡排序192

10.3 快速排序193

10.4 2路合并排序195

10.5 基数排序197

习题200

11.1.1 主存储器与外存储器201

11.1.2 磁盘存储器201

11.1 辅助存储器简介201

第11章 文件与外排序201

11.2 文件202

11.2.1 文件的基本概念202

11.2.2 文件的组织方式203

11.2.3 C++文件206

11.3 文件的索引结构207

11.3.1 静态索引结构207

11.3.2 动态索引结构207

11.4 外排序208

11.4.1 外排序的基本过程208

11.4.2 初始游程的生成209

11.4.3 多路合并211

11.4.4 最佳合并树213

习题214

附录A 面向对象系统开发方法概述215

A1 面向对象软件生命周期215

A2 面向对象分析215

A3 面向对象设计217

A4 编码实现217

附录B 实习要求和实习题217

B1 实习目的217

B2 实习要求218

B3 实习步骤218

B4 实习报告218

B5 实习题219

参考文献222