数据结构PDF|Epub|txt|kindle电子书版本下载

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

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

第1章 概论1

1.1引子1

1.2数据结构6

1.2.1定义6

1.2.2抽象数据类型7

1.3算法8

1.3.1定义8

1.3.2算法复杂度9

1.3.3渐近表示法10

1.4应用实例：最大子列和问题14

本章小结19

习题20

第2章 数据结构实现基础21

2.1引子21

2.2数据存储基础24

2.2.1数组24

2.2.2指针25

2.2.3结构27

2.2.4链表29

2.2.5类型定义typedef33

2.3流程控制基础34

2.3.1分支控制34

2.3.2循环控制36

2.3.3函数与递归38

本章小结47

习题47

第3章 线性结构49

3.1引子49

3.2线性表的定义与实现52

3.2.1线性表的定义52

3.2.2线性表的顺序存储实现53

3.2.3线性表的链式存储实现56

3.2.4广义表与多重链表61

3.3堆栈65

3.3.1堆栈的定义65

3.3.2堆栈的实现68

3.3.3堆栈应用：表达式求值72

3.4队列75

3.4.1队列的定义75

3.4.2队列的实现76

3.5应用实例80

3.5.1多项式加法运算80

3.5.2迷宫问题82

本章小结87

习题87

第4章树89

4.1引子89

4.1.1问题的提出89

4.1.2查找90

4.2树的定义、表示和术语95

4.3二叉树97

4.3.1二叉树的定义及其逻辑表示97

4.3.2二叉树的性质98

4.3.3二叉树的存储结构99

4.3.4二叉树的操作101

4.4二叉搜索树117

4.4.1二叉搜索树的定义117

4.4.2二叉搜索树的动态查找117

4.4.3二叉搜索树的插入120

4.4.4二叉搜索树的删除121

4.5平衡二叉树125

4.5.1平衡二叉树的定义126

4.5.2平衡二叉树的调整127

4.6树的应用133

4.6.1堆及其操作133

4.6.2哈夫曼树142

4.6.3集合及其运算150

本章小结153

习题154

第5章 散列查找156

5.1引子156

5.2基本概念160

5.3散列函数的构造方法162

5.3.1数字关键字的散列函数构造163

5.3.2字符串关键字的散列函数构造165

5.4处理冲突的方法167

5.4.1开放定址法167

5.4.2分离链接法174

5.5散列表的性能分析180

5.6应用实例182

本章小结187

习题188

第6章图190

6.1引子190

6.2图的基本概念191

6.2.1图的定义和术语191

6.2.2图的抽象数据类型197

6.3图的存储结构198

6.3.1邻接矩阵199

6.3.2邻接表202

6.4图的遍历205

6.4.1迷宫探索205

6.4.2深度优先搜索209

6.4.3广度优先搜索211

6.5最小生成树213

6.5.1生成树的构建与最小生成树的概念214

6.5.2构造最小生成树的Prim算法216

6.5.3构造最小生成树的Kruskal算法221

6.6最短路径225

6.6.1单源最短路径226

6.6.2每一对顶点之间的最短路径230

6.7拓扑排序234

6.8关键路径计算238

6.9应用实例241

6.9.1六度空间理论241

6.9.2六度空间理论的验证243

本章小结245

习题247

第7章 排序251

7.1引子251

7.2选择排序252

7.2.1简单选择排序252

7.2.2堆排序253

7.3插入排序256

7.3.1简单插入排序256

7.3.2希尔排序257

7.4交换排序259

7.4.1冒泡排序259

7.4.2快速排序260

7.5归并排序263

7.6基数排序266

7.6.1桶排序266

7.6.2基数排序267

7.6.3单关键字的基数分解267

7.7外部排序270

7.8排序的比较和应用271

7.8.1排序算法的比较271

7.8.2排序算法应用案例273

本章小结274

习题274

第8章 综合应用案例分析276

8.1银行排队问题276

8.1.1单队列多窗口服务276

8.1.2单队列多窗口+VIP服务282

8.2畅通工程问题287

8.2.1建设道路数量问题287

8.2.2最低成本建设问题290

本章小结294

习题294

参考文献295