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

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

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

第一章 引论1

第一节 抽象数据类型、算法和C1

一、抽象数据类型1

二、ADT的描述2

三、算法4

四、算法的描述5

第二节 数据的逻辑结构和存储结构9

一、逻辑结构9

二、存储结构11

第三节 软件工程简介13

一、分析阶段14

二、设计阶段16

三、实现阶段25

四、维护阶段26

第四节 算法的复杂性26

一、算法的度量26

二、算法的时间复杂性28

第五节 递归算法设计与分析31

一、递归算法设计31

二、递归算法分析34

小结37

习题37

第一节 一般的表41

一、表的定义41

第二章 线性数据结构41

二、表的抽象运算42

第二节 表的存储设计44

一、表的链式存储44

二、表的连续设计46

第三节 表的实现48

一、链接表的动态实现48

二、链接表的静态实现49

三、表的连续实现50

四、其他形式的链表55

第四节 表的应用58

一、特长整数相加58

二、多项式运算60

第五节 栈62

一、ADT栈63

二、栈的设计与实现64

三、栈的应用70

第六节 队列80

一、队列的设计80

二、队列的存储设计80

第七节 串88

一、串的概念88

二、串的设计90

三、模式匹配90

三、广义表的递归算法98

二、存储设计98

第八节 广义表98

一、广义表的概念98

小结99

习题100

上机题101

第三章 树102

第一节 树的概念102

一、树的定义102

二、树的实现104

第二节 二叉树106

一、二叉树的定义106

二、二叉树的性质108

三、二叉树的表示109

第三节 二叉树的遍历112

一、遍历算法112

二、遍历算法的应用114

第四节 线索二叉树116

一、二叉树的线索化117

二、线索二叉树的维护119

三、一种新的二叉树存储表示121

第五节 树、森林与二叉树122

一、树、森林到二叉树的转换122

二、树和森林的遍历123

一、通讯编码问题125

第六节 哈夫曼树及其应用125

二、哈夫曼算法126

三、编码和译码128

小结128

习题129

上机题130

第四章 集合131

第一节 集合概述131

一、用位向量实现集合133

二、用链接表实现集合133

三、数组表示134

二、优先队列的实现136

第二节 优先队列136

一、优先队列概述136

第三节 具有操作Merge和Find的集合139

一、并查集合140

二、等价问题140

第四节 二叉查找树144

一、二叉查找树概述144

二、平衡的二叉查找树148

三、B-树154

第五节 字典与散列表159

一、开散列161

二、闭散列163

三、散列函数效率的估计165

小结167

习题167

上机题168

第五章 图169

第一节 图的概念169

一、基本概念169

二、图的抽象数据类型171

第二节 图的表示172

一、邻接矩阵172

二、邻接表172

第三节 图的遍历173

一、深度优先遍历法174

二、广度优先遍历法175

第四节 最小代价生成树176

一、生成树176

二、最小代价生成树177

第五节 最短路径180

一、从某个顶点到其余各顶点的最短路径180

二、求每一对顶点之间的最短路径183

第六节 拓扑排序184

一、拓扑排序概述185

一、关键路径概述187

第七节 关键路径187

二、拓扑算法187

二、求关键路径188

第八节 网络流的算法191

一、网络与流192

二、可行流与最大流193

三、可改进路P193

四、寻找最大流的标号法195

小结197

习题198

上机题199

第一节 选择排序200

第六章 排序技术200

第二节 堆排序204

第三节 冒泡排序209

第四节 插入排序210

第五节 快速排序211

第六节 归并排序215

第七节 基数排序218

小结221

习题222

上机题222

第七章 外排序和文件的组织223

第一节 磁盘排序的方法223

二、缓冲区的并行处理224

一、多路平衡归并的实现224

三、生成初始归并段228

第二节 磁带归并231

一、磁带归并段的分布231

二、归并段的非均匀分布232

第三节 文件的组织234

一、文件的概念234

二、文件的组织235

小结240

习题240

一、直接具有递归特性241

二、分析建立递归模型241

第一节 递归技术241

第八章 算法设计方法241

第二节 分治算法243

一、分治算法的基本思想243

二、算法举例243

第三节 动态规划法247

一、动态规划法思想247

二、算法举例247

第四节 贪心法252

一、贪心算法实例252

二、贪心法的基本内容254

一、回溯法的设计思路255

第五节 回溯法255

二、回溯法的解256

小结259

习题259

第九章 并行算法设计与分析260

第一节 并行模型260

一、并行计算模型260

二、并行算法的描述和性能分析263

第二节 并行算法设计264

一、广播与求前缀和264

二、并行选择算法265

—、图灵机268

第一节 图灵机和非确定图灵机268

第十章 NP-完全性268

二、随机存取计算机271

三、非确定图灵机272

第二节 语言、P和NP、多项式转换和NP-完全问题类274

一、语言、P和NP问题274

二、多项式转换274

三、可满足性问题是NP-完全的276

第三节 NP完全问题的求解279

一、确定NP-完全问题279

二、穷举法279

三、求次优解282

参考文献286