数据结构 C++语言版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1什么是数据结构2

1.2基本概念5

1.2.1数据的逻辑结构6

1.2.2数据的存储结构7

1.2.3数据的运算8

1.3数据类型和抽象数据类型9

1.4算法和算法分析11

1.4.1算法的描述11

1.4.2算法设计的要求12

1.4.3算法分析12

本章总结15

习题115

第2章 线性表19

2.1线性表的类型定义20

2.1.1线性表的定义20

2.1.2线性表的抽象数据类型20

2.2线性表的顺序存储23

2.2.1顺序表23

2.2.2基本操作的实现25

2.3线性表的链式存储31

2.3.1线性链表31

2.3.2单链表基本操作的实现34

2.3.3静态链表39

2.3.4循环链表39

2.3.5双向链表40

2.4线性表的应用44

本章总结50

习题250

第3章 栈与队列54

3.1栈55

3.1.1栈的基本概念55

3.1.2栈的抽象数据类型57

3.1.3栈的存储实现和运算实现58

3.2栈的应用举例64

3.3栈与递归的实现71

3.3.1递归的概念71

3.3.2递归过程和运行时栈76

3.3.3递归算法的效率分析78

3.3.4设计举例79

3.4队列83

3.4.1队列的定义及基本运算83

3.4.2队列的存储实现及运算实现84

3.4.3队列的应用91

3.4.4优先级队列93

本章总结93

习题394

第4章串96

4.1串的逻辑结构97

4.1.1串的基本概念97

4.1.2串的抽象数据类型97

4.1.3串的比较99

4.1.4常用的C+++串函数100

4.2串的存储结构102

4.2.1顺序存储结构102

4.2.2链式存储结构104

4.3串的模式匹配106

4.3.1简单串模式匹配算法107

4.3.2无回溯的模式匹配算法109

4.4串的应用——文本编辑110

本章总结111

习题4112

第5章 多维数组与广义表114

5.1数组115

5.1.1数组的基本概念115

5.1.2数组的抽象数据类型116

5.1.3数组的顺序存储结构和寻址公式117

5.2矩阵的压缩存储120

5.2.1特殊矩阵121

5.2.2稀疏矩阵125

5.3十字链表136

5.3.1十字链表存储结构136

5.3.2十字链表的实现137

5.4广义表143

5.4.1广义表的基本概念143

5.4.2广义表的存储结构146

本章总结151

习题5151

第6章 树与二叉树154

6.1树155

6.1.1树的基本概念155

6.1.2树的抽象数据类型156

6.2树的存储结构与遍历158

6.2.1树的存储结构158

6.2.2树和森林的遍历163

6.3二叉树164

6.3.1二叉树的基本概念164

6.3.2二叉树的性质167

6.4二叉树的存储结构169

6.4.1顺序存储结构169

6.4.2链式存储结构170

6.5二叉树的实现172

6.5.1二叉树的类定义172

6.5.2基本操作的实现174

6.6二叉树的遍历179

6.6.1遍历二叉树的定义179

6.6.2遍历二叉树的递归算法180

6.6.3遍历二叉树的非递归算法182

6.7二叉树的线索化186

6.7.1线索二叉树的定义186

6.7.2线索二叉树的类定义187

6.7.3基本操作的实现189

6.8树和森林与二叉树的转换192

6.8.1树与二叉树的转换192

6.8.2森林与二叉树的转换194

6.9哈夫曼树及其应用197

6.9.1哈夫曼树197

6.9.2哈夫曼编码199

本章总结205

习题6206

第7章图209

7.1图的基本概念与操作210

7.1.1图的基本概念210

7.1.2图的抽象数据类型213

7.2图的存储结构215

7.2.1邻接矩阵法215

7.2.2邻接表218

7.2.3十字链表（有向图）220

7.2.4邻接多重表（无向图）222

7.3图的遍历224

7.3.1概述224

7.3.2深度优先搜索225

7.3.3广度优先搜索227

7.3.4图的（强）连通分量228

7.4最小生成树229

7.4.1 Prim算法230

7.4.2 Kruskal算法232

7.5有向无环图及其应用234

7.5.1拓扑排序与AOV网234

7.5.2关键路径与AOE网237

7.6最短路径242

7.6.1单源点到其余各顶点的最短路径243

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

本章总结249

习题7249

第8章 查找表252

8.1基本概念253

8.2静态查找表254

8.2.1顺序表上的查找256

8.2.2有序表上的二分查找259

8.2.3索引顺序表上的查找262

8.3动态查找表264

8.3.1二叉排序树264

8.3.2平衡二叉树273

8.3.3 B树276

8.3.4 B+树281

8.4哈希表284

8.4.1哈希表的基本概念284

8.4.2哈希函数构造方法286

8.4.3哈希冲突解决方法290

8.4.4哈希表类设计292

本章总结297

习题8297

第9章 排序300

9.1基本概念301

9.2插入排序303

9.2.1直接插入排序304

9.2.2希尔排序307

9.3交换排序309

9.3.1冒泡排序309

9.3.2快速排序311

9.4选择排序314

9.4.1直接选择排序315

9.4.2堆排序317

9.5归并排序322

9.6基数排序324

9.7各种内部排序算法的比较328

9.8外部排序简介329

本章总结331

习题9331

第10章 文件334

10.1基本概念335

10.1.1文件及其类别335

10.1.2文件的逻辑结构和物理结构336

10.1.3外存储器简介338

10.2顺序文件338

10.3索引文件340

10.4索引顺序文件343

10.4.1 ISAM文件343

10.4.2 VSAM文件346

10.5散列文件348

10.6多关键字文件350

10.6.1多重表文件350

10.6.2倒排文件351

本章总结352

习题10353

参考文献354