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

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

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

第一章 绪论1

1.1数据结构的研究对象1

1.2数据结构发展概况3

1.3抽象数据型3

1.3.1 抽象数据型的定义3

1.3.2 数据型、数据结构和抽象数据型6

1.3.3抽象数据型的规格描述7

1.3.4 抽象数据型的实现9

1.3.5 多层次抽象技术13

1.3.6抽象数据型的优点13

1.4逐步求精的程序设计方法14

1.4.1如何求解一个问题14

1.4.2算法的逐步求精15

1.4.3 小结19

1.5关于本书采用的描述语言19

1.5.1 结构类型说明19

1.5.2输入输出19

1.5.3 用new和delete的动态存储分配20

1.5.4 引入引用类型20

1.5.5 其他22

习题22

第二章 算法设计与分析的基本方法及技巧23

2.1程序的运行时间24

2.2一类递归方程的求解29

2.2.1 与递归方程解有关的两个问题29

2.2.2 猜解法31

2.2.3 一类递归方程的展开式与通解32

2.3分治35

2.3.1 一般方法35

2.3.2 整数乘法36

2.3.3 求两个矩阵的乘积37

2.4平衡39

2.5贪心法40

2.5.1 一般方法40

2.5.2 背包问题40

2.6动态规则43

2.6.1 一般方法43

2.6.2求n个矩阵的乘积45

2.6.3联赛胜负概率问题47

2.6.4评注48

2.7回溯49

2.7.1 一般方法49

2.7.2单词匹配问题50

2.7.3 回溯算法与解空间的组织52

2.7.4 8皇后问题53

习题55

第三章 线性表59

3.1抽象数据型线性表59

3.2线性表的实现60

3.2.1指针和游标61

3.2.2 线性表的数组实现62

3.2.3 线性表的指针实现64

3.2.4 线性表的游标实现68

3.2.5双向链接表69

3.2.6环形链表70

3.3栈71

3.3.1栈的数组实现72

3.3.2栈和递归过程74

3.4排队74

3.4.1排队的指针实现75

3.4.2排队的循环数组实现77

3.5多项式的代数运算79

3.6串82

3.6.1抽象数据型串82

3.6.2 串的表示84

3.7数组87

3.7.1 抽象数据型数组87

3.7.2数组的表示88

3.8广义表90

习题93

第四章 树96

4.1基本术语96

4.2二元树97

4.2.1 二元树的定义及遍历97

4.2.2二元树的性质99

4.2.3抽象数据型二元树100

4.2.4二元树的表示101

4.2.5 二元树的复制107

4.3树109

4.3.1抽象数据型树109

4.3.2树的表示111

4.4森林和二元树间的转换116

4.5树的应用119

4.5.1 用树结构表示集合119

4.5.2判定树122

4.5.3哈夫曼（Huffman）树124

4.5.4表达式求值133

4.6 23树135

4.6.1 2-3树的插入操作137

4.6.2 2-3树的删除操作139

4.6.3 2-3树的连接操作140

4.6.4 2-3树的拆分操作141

4.6.5 2-3树的UNION和MIN操作142

习题142

第五章 图以及与图有关的算法147

5.1基本定义147

5.2图的表示149

5.2.1 邻接矩阵（adjacency matrix）149

5.2.2邻接表（adjacency list）149

5.3图的搜索算法150

5.3.1 先深搜索与先深编号151

5.3.2先广搜索与先广编号152

5.4图与树的联系153

5.4.1 先深生成森林和先广生成森林153

5.4.2无向图与开放树的联系154

5.4.3最小生成树155

5.5无向图的双连通性（Biconnectivity）158

5.5.1 无向图的双连通分量158

5.5.2求关节点159

5.6有向图的搜索163

5.7强连通性164

5.8拓扑分类165

5.8.1 无环路有向图166

5.8.2拓扑分类算法166

5.9关键路径168

5.10单源最短路径173

5.11每一对结点之间的最短路径175

5.11.1 Floyd算法175

5.11.2Warshall算法178

5.11.3 求有向图的中心点178

5.12求有向图的基本环路179

习题182

第六章 查找187

6.1线性查找187

6.2折半查找189

6.3分块查找190

6.4二元查找树192

6.5最优二元查找树196

6.6散列法199

6.6.1 内散列表199

6.6.2散列函数202

6.6.3 冲突的处理204

6.6.4 外散列表206

习题208

第七章 分类211

7.1简单的分类算法212

7.1.1气泡分类212

7.1.2插入分类213

7.1.3选择分类213

7.2快速分类215

7.3归并分类218

7.3.1 合并两个分类序列218

7.3.2归并分类219

7.4堆分类221

7.5基数分类224

7.6词典分类229

7.7顺序统计233

7.7.1 顺序统计的算法233

7.7.2 顺序统计的期望时间234

习题236

第八章 外部分类240

8.1磁盘文件的归并分类240

8.1.1 K路归并241

8.1.2 并行操作的缓冲区处理243

8.1.3初始归并段的生成244

8.2磁带文件的归并分类245

8.2.1 平衡归并分类245

8.2.2 多阶段归并分类246

习题248

第九章 文件249

9.1文件及文件操作249

9.1.1 文件的有关概念249

9.1.2文件操作249

9.2文件组织250

9.2.1 顺序式文件251

9.2.2索引文件252

9.2.3散列文件254

9.2.4链接式文件和多重链表文件255

9.2.5倒排文件256

习题257

参考文献258