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

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

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

第1章 绪论1

1.1数据结构的概念和学习数据结构的必要性1

1.2数据结构的基本概念2

1.2.1数据2

1.2.2数据元素和数据项2

1.2.3数据结构2

1.3抽象数据类型及其实现4

1.3.1数据类型4

1.3.2抽象数据类型（Abstract Data Type——ADT）4

1.3.3 C++的类和对象4

1.3.4运算符重载6

1.3.5有关C++的动态存储分配9

1.3.6 C++的模板（template）10

1.4算法和算法分析11

1.4.1算法11

1.4.2算法分析12

1.5实用程序软件包15

1.6深入学习导读19

1.7习题119

第2章 线性表21

2.1线性表的逻辑结构21

2.2线性表的顺序存储结构23

2.3线性表的链式存储结构31

2.3.1单链表31

2.3.2循环链表39

2.3.3双向链表43

2.3.4在链表结构中保存当前位置和元素个数46

2.4实例研究：一元多项式的表示55

2.5深入学习导读60

2.6习题260

第3章 栈和队列61

3.1栈61

3.1.1栈的基本概念61

3.1.2顺序栈62

3.1.3链式栈67

3.2队列74

3.2.1队列的基本概念74

3.2.2链队列75

3.2.3循环队列——队列的顺序存储结构79

3.2.4队列应用——显示二项式（a+b）i的系数84

3.3实例研究：表达式求值85

3.4深入学习导读88

3.5习题389

第4章串90

4.1串类型的定义90

4.2字符串的实现91

4.3字符串模式匹配算法98

4.3.1简单字符串模式匹配算法98

4.3.2 KMP字符串模式匹配算法99

4.4实例研究：文本编辑104

4.5深入学习导读114

4.6习题4114

第5章 数组和广义表115

5.1数组115

5.1.1数组的基本概念115

5.1.2数组的顺序表116

5.1.3数组的类定义118

5.2矩阵122

5.2.1矩阵的定义和操作122

5.2.2特殊矩阵123

5.2.3稀疏矩阵128

5.3广义表139

5.3.1基本概念139

5.3.2广义表的存储结构141

5.4深入学习导读151

5.5习题5152

第6章 树和二叉树153

6.1树的基本概念153

6.1.1树的定义153

6.1.2基本术语154

6.2二叉树155

6.2.1二叉树的定义155

6.2.2二叉树的性质157

6.2.3二叉树的存储结构160

6.3二叉树遍历168

6.3.1遍历的定义168

6.3.2遍历算法169

6.3.3二叉树遍历应用举例175

6.4线索二叉树180

6.4.1线索的概念180

6.4.2线索二叉树的实现182

6.5树和森林190

6.5.1树的存储表示190

6.5.2树的显示198

6.5.3森林的存储表示198

6.5.4树和森林的遍历203

6.5.5树和森林与二叉树的转换206

6.6哈夫曼树与哈夫曼编码208

6.6.1哈夫曼树的基本概念209

6.6.2哈夫曼树构造算法210

6.6.3哈夫曼编码210

6.6.4哈夫曼树的实现212

6.7树的计数216

6.8实例研究：树与等价关系218

6.9深入学习导读222

6.10习题6222

第7章 图224

7.1图的定义和术语224

7.2图的存储表示228

7.2.1邻接矩阵228

7.2.2邻接表234

7.3图的遍历242

7.3.1深度优先搜索242

7.3.2广度优先搜索244

7.4连通无向网的最小代价生成树246

7.4.1 Prim算法246

7.4.2 Kruskal算法249

7.5有向无环图及应用252

7.5.1拓扑排序253

7.5.2关键路径256

7.6最短路径260

7.6.1单源点最短路径问题260

7.6.2所有顶点之间的最短路径263

7.7深入学习导读265

7.8习题7265

第8章 查找267

8.1查找的基本概念267

8.2静态表的查找270

8.2.1顺序查找270

8.2.2有序表的查找271

8.3动态查找表274

8.3.1二叉排序树274

8.3.2二叉平衡树285

8.3.3 B-树和B+-树310

8.4散列表312

8.4.1散列表的概念312

8.4.2构造散列函数的方法313

8.4.3处理冲突的方法313

8.4.4散列表的实现315

8.5深入学习导读320

8.6习题8320

第9章 排序321

9.1概述321

9.2插入排序322

9.2.1直接插入排序322

9.2.2 Shell排序324

9.3交换排序325

9.3.1起泡排序325

9.3.2快速排序326

9.4选择排序329

9.4.1简单选择排序330

9.4.2堆排序331

9.5归并排序334

9.6基数排序338

9.6.1多关键排序338

9.6.2基数排序339

9.7各种内部排序方法讨论341

9.8外部排序342

9.8.1外部排序基础342

9.8.2外部排序的方法343

9.9实例研究：各种排序算法运行时间测试344

9.10深入学习导读347

9.11习题9347

第10章 文件349

10.1主存储器和辅助存储器349

10.2各种常用文件结构349

10.2.1顺序文件349

10.2.2索引文件350

10.2.3散列文件351

10.2.4 VSAM文件351

10.2.5多关键字文件352

10.3深入学习导读354

10.4习题10354

第11章 算法设计与分析355

11.1算法设计355

11.1.1递归算法355

11.1.2分治算法357

11.1.3回溯算法358

11.2算法分析361

11.2.1递归分析361

11.2.2利用生成函数进行分析362

11.3深入学习导读363

11.4习题11364

附录A调和级数365

附录B课本的软件包366

附录C实验题目371

附录D课程设计项目372

D1算术表达式求值372

D2简单本文编辑器372

D3压缩软件373

D4公园导游系统373

D5专家系统应用——动物游戏373

D6词典变位词检索系统374

附录E实验报告格式375

附录F课程设计报告格式376

参考文献377