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

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

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

第一篇　概论5

第一章　数据结构5

1.1　什么是数据结构5

1.2　数据的逻辑结构6

1.3　数据的物理结构8

第二章　算法10

2.1　什么是算法10

2.2　算法的评价10

2.3　算法的描述12

3.1　数据结构与算法14

第三章　数据结构与算法14

3.2　算法＋数据结构＝程序15

第二篇　几种逻辑结构19

第四章　线性表19

4.1　线性表19

4.2　线性表的顺序存储结构及其运算20

4.2.1 向量20

4.2.2　对向量的插入和删除运算21

4.2.3　线性表的应用实例1——仓库管理系统（一）22

4.3　线性表的链式存储结构及其运算25

4.3.1　单链表25

4.3.2　对单链表的插入和删除运算26

4.3.3　线性表的应用实例2——仓库管理系统（二）31

4.3.4　循环链表34

4.3.5　线性表的应用实例3——多项式的算法运算35

4.3.6　双向链表40

4.3.7　对双向链表的插入和删除运算40

4.3.8　线性表的应用实例4——动态存储管理42

4.3.9　线性表的应用实例5——自动预订飞机票系统52

习题57

第五章　栈和队列60

5.1　栈60

5.2　栈的应用实例62

5.2.1　学生业务档案系统62

5.2.2　计算表达式63

5.3　队67

5.4　队的应用实例70

5.4.1　排队模拟70

5.4.2　售票处的服务系统76

5.5　栈和队的应用实例——停车场管理82

习题85

第六章 串87

6.1　串的基本概念87

6.2　串的运算及其实现87

6.3　串的存储结构90

6.4　字符串的应用实例——模式匹配95

习题101

7.1　数组及其存储结构102

第七章　数组和广义表102

7.2　稀疏矩阵的存储压缩及其运算103

7.2.1　求转置矩阵104

7.2.2　求矩阵的乘积108

7.3　稀疏矩阵的十字链表结构111

7.4　广义表和多重链表114

习题115

第八章　树和二叉树118

8.1　基本术语118

8.2　树的存储结构119

8.3.1　二叉树的定义120

8.3　二叉树120

8.3.2　二叉树的基本性质121

8.3.3　二叉树的存储结构122

8.4　递归与二叉树遍历124

8.4.1　递归124

8.4.2　先序遍历125

8.4.3　中序遍历127

8.4.4　后序遍历129

8.5　线索树131

8.6　树的二叉树表示和运算135

8.6.1　树的二叉树表示135

8.6.2　树的插入和删除136

8.7　树的应用实例141

8.7.1　二叉排序树141

8.7.2　最优叶子搜索树143

8.7.3　判定树147

8.8　二叉树的应用实例——银行财务实时处理系统149

习题154

第九章　图157

9.1　基本术语157

9.2　图的存储结构158

9.2.1　邻接矩阵159

9.2.2　邻接表160

9.2.3　邻接多重表161

9.3　图的遍历和求图的连通分量162

9.3.1　深度优先搜索163

9.3.2　宽度优先搜索165

9.3.3　求图的连通分量166

9.4　生成树和最小花费生成树167

9.5　最短路径171

9.5.1　从某个源点到其余各顶点的最短路径171

9.5.2　每一对顶点之间的最短路径174

9.6 AOV-网与拓扑排序176

9.7 AOE-网与关键路径181

9.8　关键路径的应用实例——制定最优的计划方案184

习题192

第三篇　数据运算197

第十章　排序197

10.1　插入排序197

10.2　选择排序199

10.2.1　简单选择排序199

10.2.2　堆积排序200

10.3　交换排序205

10.3.1　冒泡排序205

10.3.2　快速排序206

2路归并排序210

10.4　归并排序210

10.5　分配排序213

基数排序213

10.6　公式分组排序215

10.6.1　公式分组索引排序215

10.6.2　一次到位排序220

10.6.3　分布排序225

10.7　字典排序228

10.7.1　不等长字符串序列的字典排序228

10.7.2　不等长字符串序列的公式分组字典排序235

习题241

11.1　基于比较的查找242

11.1.1　顺序查找242

第十一章　查找242

11.1.2　二分查找243

11.1.3　分块查找244

11.2　公式分组查找245

11.2.1　公式分组索引查找246

11.2.2　分布查找251

习题253

第十二章　集合操作254

12.1　对集合的基本操作254

12.2　顺序搜索与链表结构254

12.3　二元搜索与二元搜索树255

12.4　最佳二元搜索树256

12.5　UNION-FIND操作261

12.6　字典和优先队266

12.7　Hash（杂凑）技术271

12.7.1　Hash函数的构造方法273

12.7.2　冲突的处理275

12.8　集合运算的运用——最小生成树算法279

习题282

第四篇　文件285

第十三章　文件组织285

13.1　基本知识285

13.2　顺序文件289

13.2.1　顺序文件的查找289

13.3.1　索引文件290

13.2.2　顺序文件的更新290

13.3　随机处理文件290

13.3.2　索引顺序文件291

13.4　直接存取文件294

13.4.1　按桶散列295

13.4.2　可扩充散列296

13.5　索引链接文件298

13.6　多关键字文件299

13.6.1　多重链表文件300

13.6.2　倒排文件301

13.7　文件的应用实例——旅馆管理系统302

习题309

第十四章　文件排序310

14.1　文件排序的主要过程310

14.2　磁盘排序311

14.2.1 k路归并311

14.2.2　并行操作的缓冲区处理314

14.2.3　初始归并段的产生321

14.3　磁带排序327

14.3.1　平衡归并排序327

14.3.2　多步归并排序329

习题330

15.1　算法分析简介335

第十五章　算法分析技术335

第五篇　算法设计与分析335

15.2　循环程序的分析336

15.3　递归算法的分析337

15.3.1　递归方程337

15.3.2　递归算法的分析339

习题342

第十六章　算法设计的技术344

16.1　分割求解法344

求集合的最大、最小元344

16.2　动态规划347

16.2.1　单源路径问题347

16.2.2　项目群投资决策问题350

16.2.3　工件排序问题356

16.3　子目标法361

吉普车问题361

16.4　探索法363

旅游花费问题363

16.5 回溯法365

组合锁问题365

16.6　分枝与限界367

旅游路线问题367

习题379

参考文献380