数据结构与算法PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 概述1

1.1数据结构的发展1

1.2数据结构2

1.2.1数据结构简介2

1.2.2基本概念4

1.3数据的逻辑结构4

1.3.1预备知识5

1.3.2数据结构的分类6

1.4抽象数据类型7

1.5数据的存储结构9

1.5.1顺序存储结构9

1.5.2链式存储结构10

1.6算法与算法分析10

1.6.1算法11

1.6.2算法性能分析和度量11

1.6.3算法的描述16

1.7ADT的表示与实现间的关系19

习题119

第2章 基本数据结构21

2.1线性表21

2.1.1ADT线性表21

2.1.2线性表的顺序存储23

2.1.3线性表的链式存储27

2.2数组34

2.2.1数组的定义35

2.2.2数组的存储35

2.2.3特殊矩阵37

2.2.4稀疏矩阵39

2.3字符串44

2.3.1串的表示与实现44

2.3.2串的模式匹配算法49

习题255

第3章 栈、队列与广义表57

3.1栈57

3.1.1ADT栈57

3.1.2栈的实现58

3.1.3栈与递归61

3.2队列65

3.2.1ADT队列65

3.2.2队列的实现66

3.3栈与队列的应用71

3.3.1栈的应用71

3.3.2队列的应用78

3.4广义表79

3.4.1广义表的定义和基本运算79

3.4.2广义表的存储结构82

3.4.3广义表基本操作的实现85

习题387

第4章 树与二叉树90

4.1树的定义和相关术语90

4.2二叉树92

4.2.1ADT二叉树92

4.2.2二叉树的遍历93

4.2.3二叉树的性质95

4.2.4二叉树的实现96

4.2.5二叉树遍历的非递归实现106

4.2.6线索二叉树109

4.3树与森林113

4.3.1树与森林的遍历114

4.3.2树的存储结构114

4.4森林与二叉树的关系116

4.5Huffman树与编码117

4.5.1Huffman树118

4.5.2Huffman编码119

习题4125

第5章 集合与查找127

5.1集合及其实现127

5.1.1ADT集合127

5.1.2用位向量实现集合128

5.2具有Merge、Find的ADT集合131

5.2.1ADTMFSet集合131

5.2.2MFSet的实现131

5.2.3MFSet实现算法的改进133

5.2.4MFSet的应用——求等价类135

5.3静态查找136

5.3.1查找136

5.3.2顺序查找138

5.3.3二分查找140

5.3.4静态次优查找树143

5.3.5索引顺序查找146

5.4哈希表147

5.4.1哈希函数的构造148

5.4.2闭哈希法151

5.4.3开哈希法156

5.5二叉查找树158

5.5.1ADT二叉查找树158

5.5.2二叉查找树的实现159

5.5.3二叉查找树的应用164

5.6平衡二叉查找树（或称AVL树）165

5.6.1AVL树及其性质166

5.6.2最小局部的不平衡类型及平衡方法167

5.6.3AVL树的实现172

5.7B—树与B+树176

5.7.1B—树177

5.7.2B+树183

5.8键树185

5.8.1双链树186

5.8.2Trie树187

习题5188

第6章 图191

6.1图的基本概念191

6.1.1图的定义191

6.1.2图的术语192

6.2图的存储结构195

6.2.1数组（邻接矩阵、相邻矩阵）表示法196

6.2.2邻接表表示法197

6.2.3邻接多重表表示法200

6.2.4十字链表201

6.3图的遍历202

6.3.1深度优先遍历203

6.3.2广度优先遍历204

6.4无向图的应用206

6.4.1最小（代价）生成树206

6.4.2关节点和双连通图210

6.5有向图的应用213

6.5.1拓扑排序213

6.5.2关键路径216

6.6最短路径220

6.6.1从一个顶点（源点）到其他顶点的最短路径221

6.6.2每一对顶点间的最短路径（all-pairs shortest-paths）223

6.6.3传递闭包225

习题6227

第7章 排序229

7.1内部排序方式229

7.2插入排序231

7.2.1直接插入排序231

7.2.2折半插入排序232

7.2.3希尔排序233

7.3选择排序234

7.3.1直接选择排序235

7.3.2树形选择排序236

7.3.3堆排序236

7.4交换排序239

7.4.1冒泡排序239

7.4.2快速排序241

7.5归并排序244

7.6基数排序245

7.6.1多排序码排序246

7.6.2链式基数排序246

7.7各种内部排序算法的比较249

7.7.1各种排序方法的比较249

7.7.2排序问题的下界250

习题7251

第8章 外部排序253

8.1外部排序的方法253

8.1.1外部排序的基本过程253

8.1.2多路平衡归并255

8.1.3置换-选择排序257

8.2最佳归并树261

习题8263

第9章 动态存储管理264

9.1概述264

9.2可利用空间表266

9.2.1可利用空间表结构266

9.2.2分配267

9.2.3回收268

9.3伙伴系统268

9.3.1指数伙伴系统的可利用空间表结构269

9.3.2分配271

9.3.3回收272

9.4一个小型的动态存储管理系统273

9.4.1系统内存结构273

9.4.2内存分配275

9.4.3内存释放与垃圾回收275

习题9276

第10章 算法分析与设计技术277

10.1递归算法的分析277

10.2递归式求解278

10.2.1展开递归式278

10.2.2猜解278

10.2.3大递归式的一般解279

10.3分而治之与递归281

10.4动态规划法283

10.4.1动态规划法的基本思想283

10.4.2最优二叉查找树286

10.5贪心法289

10.6搜索法291

10.6.1搜索法的基本思想291

10.6.2启发式搜索293

10.7NP完全性问题295

10.7.1问题的描述形式296

10.7.2P类问题与NP类问题297

10.7.3NP-Complete类问题299

10.7.4近似算法300

习题10302

参考文献303