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

数据结构教程 C++版PDF格式电子书版下载

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

第1章 绪论1

1.1数据结构的重要性1

1.2面向对象程序设计2

1.2.1面向对象方法2

1.2.2 C＋＋的特征及基本概念3

1.3基本术语4

1.4抽象数据类型6

1.5数据结构的概念8

1.6数据的逻辑结构10

1.7数据的存储结构11

1.8数据的运算13

1.9数据的逻辑结构、存储结构及数据的运算的关系14

1.10算法的描述和分析14

1.10.1算法描述14

1.10.2算法分析15

小结17

习题一17

第2章 算法基础19

2.1算法的相关概念19

2.1.1算法的概念19

2.1.2算法与程序19

2.1.3数据结构与算法20

2.2算法分析的相关概念20

2.2.1算法分析的概念21

2.2.2算法的时间复杂度22

2.2.3算法的空间复杂度25

2.3算法分析举例26

2.3.1多项式问题26

2.3.2静态搜索问题27

2.4检验一个算法分析30

小结31

习题二31

第3章 面向对象程序设计与C＋＋35

3.1面向对象程序设计的概念35

3.2面向对象的程序设计与C＋＋35

3.3变量、常量与数据类型36

3.3.1变量36

3.3.2常量36

3.3.3数据类型37

3.4控制语句41

3.4.1表达式语句和空语句41

3.4.2块语句41

3.4.3选择语句42

3.4.4循环语句42

3.4.5转移语句42

3.5函数43

3.5.1函数定义43

3.5.2函数声明43

3.5.3函数调用44

3.5.4参数传递44

3.5.5函数重载46

3.5.6构造函数和析构函数47

3.5.7友元函数48

3.6继承与派生48

3.7多态性、虚函数和纯虚函数49

3.8模板51

3.8.1模板的概念51

3.8.2函数模板与模板函数52

3.8.3类模板与模板类54

3.9输入与输出55

小结56

习题三56

第4章 线性表57

4.1线性表及其抽象数据类型说明57

4.1.1线性表及其逻辑结构57

4.1.2线性表的抽象数据类型描述61

4.2线性表的顺序存储62

4.2.1顺序存储62

4.2.2顺序表（LinearList）类的定义63

4.2.3顺序表（LinearList）类的实现64

4.3线性表的链式存储67

4.3.1线性链表的存储结构67

4.3.2线性链表（Chain）类的定义69

4.3.3线性链表（Chain）类的实现70

4.3.4循环链表74

4.3.5循环链表CircularList类的实现75

4.3.6双向链表76

4.3.7可利用空间表78

4.3.8表遍历器79

4.4线性表的顺序存储和链式存储的比较81

4.5链式存储结构的应用82

4.5.1约瑟夫问题82

4.5.2一元多项式求和83

小结87

习题四87

第5章 栈和队列91

5.1栈91

5.1.1栈的定义91

5.1.2栈的顺序存储结构94

5.1.3栈的链式存储结构97

5.1.4顺序栈和链式栈的比较99

5.2栈的应用100

5.2.1迷宫问题100

5.2.2表达式求值103

5.2.3汉诺塔问题106

5.2.4数制转换108

5.2.5行编辑108

5.3队列110

5.3.1队列的定义110

5.3.2队列的顺序存储112

5.3.3队列的链式存储120

5.3.4顺序队列与链式队列的比较123

5.3.5优先队列124

5.4队列的应用124

5.4.1解决设备速度不匹配问题124

5.4.2舞伴问题125

5.4.3火车车厢重排126

小结128

习题五129

第6章 串133

6.1 C＋＋语言的字符和字符串133

6.2串的基本概念134

6.3串的存储结构135

6.3.1串的顺序存储结构136

6.3.2串的链式存储结构137

6.3.3串的索引存储结构138

6.4串的操作139

6.4.1常用的C＋＋字符串函数139

6.4.2串的抽象数据类型的描述141

6.4.3串的类定义142

6.4.4部分成员函数的实现143

6.5串的基本运算与实现146

6.5.1串插入146

6.5.2串删除147

6.6模式匹配149

6.6.1模式匹配的BF算法149

6.6.2模式匹配的KMP算法151

6.7串在文本编辑中的应用155

小结156

习题六156

第7章 数组和广义表159

7.1 C＋＋中数组的定义及抽象数据类型表示159

7.1.1 C＋＋中数组的定义159

7.1.2数组的抽象数据类型表示160

7.2数组的顺序存储结构161

7.3矩阵的压缩存储162

7.3.1特殊矩阵的压缩存储163

7.3.2稀疏矩阵的压缩存储166

7.4广义表的概念173

7.5广义表的存储结构表示174

7.6广义表的运算176

小结183

习题七183

第8章 树187

8.1树187

8.1.1树的定义187

8.1.2树的表示形式188

8.1.3树的常用术语189

8.1.4树的基本操作189

8.1.5一个树的接口190

8.1.6树的基本算法191

8.2二叉树193

8.2.1二叉树的定义193

8.2.2二叉树的性质194

8.2.3二叉树的接口197

8.2.4二叉树的存储结构197

8.2.5二叉树的遍历204

8.2.6二叉树遍历的应用207

8.3线索二叉树208

8.3.1线索二叉树的类定义208

8.3.2中序线索二叉树212

8.4树、森林和二叉树的关系215

8.4.1树的存储结构215

8.4.2森林与二叉树的转换218

8.4.3树和森林的遍历220

8.5哈夫曼树及其应用222

8.5.1哈夫曼树的定义222

8.5.2哈夫曼树的构造223

8.5.3哈夫曼树在编码问题中的应用226

小结227

习题八228

第9章 图231

9.1图的基本概念231

9.1.1图的定义及基本概念231

9.1.2图的抽象数据类型234

9.2图的存储结构236

9.2.1邻接矩阵表示法236

9.2.2邻接表242

9.2.3十字链表249

9.2.4邻接多重表250

9.3图的遍历252

9.3.1深度优先搜索252

9.3.2广度优先搜索254

9.3.3欧拉回路255

9.4图的连通性257

9.4.1连通分量257

9.4.2重连通分量259

9.5生成树259

9.5.1普里姆（Prim）算法261

9.5.2克鲁斯卡尔（Kruskal）算法264

9.6最短路径266

9.6.1单源最短路径266

9.6.2求每一对顶点之间的最短路径269

9.7拓扑排序270

9.8关键路径274

小结280

习题九280

第10章 查找285

10.1基本概念285

10.2线性表的查找286

10.2.1顺序查找286

10.2.2折半查找288

10.2.3索引查找290

10.2.4分块查找294

10.3树表查找296

10.3.1二叉查找树296

10.3.2平衡二叉树303

10.3.3 B—树307

10.4哈希表的查找309

10.4.1哈希表309

10.4.2构造哈希表的基本方法311

10.4.3解决冲突的方法313

10.4.4哈希表的查找方法315

10.5各种查找方法的比较316

小结317

习题十318

第11章 排序321

11.1基本概念321

11.2内部排序324

11.2.1插入排序324

11.2.2交换排序329

11.2.3选择排序333

11.2.4归并排序341

11.2.5基数排序345

11.3内部排序方法比较349

11.4外部排序简介350

小结351

习题十一351

第12章 递归355

12.1递归的定义355

12.2常见递归问题356

12.2.1汉诺塔问题356

12.2.2八皇后问题358

12.2.3表达式树360

12.3递归的实现362

12.4消除递归365

12.4.1尾递归和单向递归的消除365

12.4.2用栈模拟系统运行时的栈367

12.5递归的评估370

小结371

习题十二371

第13章 文件375

13.1外存储器的介绍375

13.2磁盘376

13.3有关文件的概念377

13.3.1文件及其类别378

13.3.2文件的操作379

13.4文件的组织380

13.4.1顺序文件381

13.4.2索引文件382

13.4.3散列文件388

13.4.4多关键字文件389

13.5外部排序391

13.5.1外部排序的简单方法392

13.5.2两路归并392

13.5.3多路归并395

13.6文件的索引结构396

13.6.1索引向量396

13.6.2树形索引结构397

小结397

习题十三397

参考文献399