数据结构及其应用PDF电子书下载

第1章 概述 1

1.1相关概念 1

1.1.1数据 1

1.1.2数据元素 1

1.1.3数据类型 1

1.1.4数据结构 2

1.2算法 6

1.2.1算法概念及算法特性 6

1.2.2算法的描述 8

1.2.3算法的评价 12

1.3数据结构与算法 14

习题1 15

第2章 线性结构及其应用 17

2.1线性表的概念及基本操作 17

2.1.1线性表的概念 17

2.1.2线性表的基本操作 18

2.2线性表的存储结构 18

2.2.1顺序存储结构 18

2.2.2链接存储结构 19

2.3线性表基本操作的实现 22

2.3.1顺序存储线性表基本操作的实现 22

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

2.3.3双向链表基本操作的实现 28

2.3.4循环链表基本操作的实现 30

2.4线性表的应用 32

2.5特殊线性结构——栈及其应用 38

2.5.1栈及其基本操作 38

2.5.2栈的存储方式 38

2.5.3栈基本操作的实现 40

2.5.4栈的应用 43

2.6特殊线性结构——队列及其应用 56

2.6.1队列及其基本操作 56

2.6.2队列的存储方式 57

2.6.3队列基本操作的实现 58

2.6.4循环队列及其基本操作的实现 61

2.6.5队列的应用 63

习题2 72

第3章 线性结构的深入应用 83

3.1高精度运算 83

3.1.1基本算法 83

3.1.2应用实例 85

3.1.3拓展 98

3.2排序 98

3.2.1简单排序算法 99

3.2.2算法的改进 101

3.2.3应用实例 105

3.3查找 109

3.3.1顺序表的查找 109

3.3.2二分查找 110

3.3.3索引查找 112

3.3.4应用实例 112

3.4散列查找 114

3.4.1散列表的概念 114

3.4.2散列函数的构造 115

3.4.3处理冲突的方法 116

3.4.4应用实例 120

3.5分治 126

3.5.1分治算法解决问题模式 126

3.5.2应用实例 126

3.6递推 133

3.6.1递推算法 133

3.6.2常见递推关系 140

3.6.3应用实例 141

3.7动态规划初探 145

3.7.1动态规划的定义 145

3.7.2动态规划的基本概念 148

3.7.3应用实例 150

习题3 154

第4章 层次结构（树）及其应用 162

4.1从线性结构到层次结构——广义表及其操作 162

4.1.1广义表概念及存储结构 162

4.1.2广义表的建立与输出 164

4.1.3广义表的应用 165

4.2树的基本概念 166

4.2.1树的定义 166

4.2.2树的表示方法 167

4.2.3树的基本术语 168

4.3二叉树的基本知识 168

4.3.1二叉树基本概念 168

4.3.2二叉树的性质 168

4.3.3二叉树的存储结构 170

4.3.4二叉树的建立算法 171

4.3.5二叉树的基本运算 172

4.4二叉树的应用 176

4.5特殊二叉树及其应用 182

4.5.1二叉排序树 182

4.5.2哈夫曼树 184

4.5.3哈夫曼编码 187

4.6层次结构的综合应用 188

习题4 194

第5章 网状结构（图）及其应用 200

5.1网状结构（图）的基本知识 200

5.1.1图的基本概念 201

5.1.2图的连通性 203

5.2图的存储结构 204

5.2.1邻接矩阵 204

5.2.2邻接表 205

5.2.3边集数组 208

5.2.4邻接压缩表 209

5.2.5几种存储结构比较 209

5.3图的遍历 210

5.3.1图的深度优先遍历 210

5.3.2图的广度优先遍历 211

5.3.3应用实例 213

5.4图的应用 221

5.4.1求图的某个通路 221

5.4.2求图的最小生成树 236

5.4.3求图的最短路径 240

5.4.4图的拓扑排序及关键路径 246

习题5 251

第6章 数据结构深入应用 257

6.1概述 257

6.2从数据结构与算法的关系优化算法 257

6.2.1数学建模与算法优化 257

6.2.2时空优化与搜索算法 265

6.3数据结构与动态规划 277

6.3.1线性结构与动态规划 277

6.3.2树型结构与动态规划 289

6.4综合应用举例 297

6.5总结 313

习题6 313

参考文献 320