算法与数据结构 C语言描述 第3版PDF|Epub|txt|kindle电子书版本网盘下载

算法与数据结构 C语言描述 第3版PDF格式电子书版下载

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

第1章 绪论1

1.1从问题到程序1

1.1.1问题分析与抽象2

1.1.2程序的设计与实现4

1.2抽象数据类型6

1.2.1什么是抽象数据类型7

1.2.2意义与作用7

1.2.3举例8

1.3数据结构9

1.3.1什么是数据结构9

1.3.2数据结构的分类10

1.3.3结点与结构12

1.3.4外存数据的组织13

1.4算法16

1.4.1什么是算法16

1.4.2算法的设计17

1.4.3算法的精化18

1.4.4算法的分析21

小结25

习题26

第2章 线性表29

2.1基本概念与抽象数据类型29

2.1.1基本概念29

2.1.2抽象数据类30

2.2顺序表示31

2.2.1存储结构31

2.2.2运算的实现33

2.2.3分析与评价36

2.2.4顺序表空间的扩展38

2.3链接表示39

2.3.1单链表表示39

2.3.2单链表上运算的实现41

2.3.3分析与比较44

2.3.4单链表的改进和扩充45

2.4应用举例48

2.4.1 Josephus问题48

2.4.2采用顺序表模拟49

2.4.3采用循环链表模拟50

2.5矩阵53

2.5.1矩阵的顺序表示53

2.5.2稀疏矩阵的表示方法54

2.6广义表与动态存储管理57

2.6.1广义表58

2.6.2结点的动态分配与回收60

2.6.3废料收集与存储压缩64

小结66

习题66

第3章 字符串69

3.1字符串及其抽象数据类型69

3.1.1基本概念69

3.1.2抽象数据类型70

3.2字符串的实现71

3.2.1顺序表示71

3.2.2链接表示72

3.3模式匹配75

3.3.1朴素的模式匹配75

3.3.2无回溯的模式匹配77

小结83

习题84

第4章 栈与队列85

4.1栈及其抽象数据类型85

4.1.1基本概念85

4.1.2抽象数据类型86

4.2栈的实现86

4.2.1顺序表示86

4.2.2链接表示89

4.3栈的应用91

4.3.1栈与递归92

4.3.2迷宫问题96

4.3.3表达式计算100

4.4队列及其抽象数据类型102

4.4.1基本概念102

4.4.2抽象数据类型103

4.5队列的实现103

4.5.1顺序表示103

4.5.2链接表示107

4.6队列的应用109

小结113

习题115

第5章 二叉树与树117

5.1二叉树及其抽象数据类型117

5.1.1基本概念117

5.1.2主要性质120

5.1.3抽象数据类123

5.2二叉树的周游124

5.2.1什么是周游124

5.2.2周游的分类124

5.2.3一个例子126

5.2.4周游的抽象算法126

5.3二叉树的实现132

5.3.1顺序表示132

5.3.2链接表示134

5.3.3线索二叉树136

5.4二叉树的应用140

5.4.1堆与优先队列140

5.4.2哈夫曼树及其应用145

5.5树及其抽象数据类型151

5.5.1基本概念152

5.5.2抽象数据类153

5.5.3树的周游154

5.6树的实现157

5.6.1父指针表示法157

5.6.2子表表示法159

5.6.3长子-兄弟表示法161

5.6.4树的其他表示法162

5.7树林163

5.7.1树林的周游163

5.7.2树林的存储表示163

5.7.3树林与二叉树的转换164

小结167

习题167

第6章 集合与字典170

6.1集合及其抽象数据类型170

6.1.1基本概念170

6.1.2主要运算171

6.1.3抽象数据类型172

6.2集合的实现173

6.2.1集合的位向量表示173

6.2.2集合的单链表表示178

6.3字典及其抽象数据类型181

6.3.1基本概念181

6.3.2抽象数据类型182

6.4字典的顺序表示182

6.4.1存储结构183

6.4.2算法的实现183

6.4.3有序顺序表与二分法检索184

6.5字典的散列表示187

6.5.1基本概念188

6.5.2散列函数188

6.5.3碰撞的处理190

6.5.4散列文件196

小结198

习题199

第7章 高级字典结构204

7.1字典与索引204

7.1.1字典的索引204

7.1.2索引的抽象206

7.2字符树206

7.2.1双链树表示207

7.2.2多链表示207

7.3二叉排序树209

7.3.1二叉排序树209

7.3.2二叉排序树的检索210

7.3.3二叉排序树的插入和构造210

7.3.4二叉排序树的删除213

7.4最佳二叉排序树216

7.4.1基本概念216

7.4.2等概率的检索218

7.4.3不等概的情况219

7.5平衡二叉排序树225

7.5.1基本概念225

7.5.2调整平衡的模式227

7.5.3实现232

7.6索引文件237

7.6.1多分树237

7.6.2 B树239

7.6.3 B+树244

小结247

习题248

第8章 排序252

8.1基本概念252

8.2插入排序253

8.2.1直接插入排序253

8.2.2二分法插入排序255

8.2.3表插入排序257

8.2.4 Shell排序259

8.3选择排序261

8.3.1直接选择排序261

8.3.2堆排序262

8.4交换排序266

8.4.1起泡排序266

8.4.2快速排序268

8.5分配排序270

8.5.1概述271

8.5.2基数排序271

8.6归并排序274

8.6.1内排序274

8.6.2外排序277

小结283

习题285

第9章图287

9.1基本概念及其抽象数据类型287

9.1.1基本概念287

9.1.2抽象数据类型291

9.2图的周游292

9.2.1深度优先周游293

9.2.2广度优先周游294

9.3存储表示295

9.3.1邻接矩阵表示法296

9.3.2邻接表表示法298

9.3.3两种表示的比较299

9.4最小生成树301

9.4.1最小生成树及其性质302

9.4.2最小生成树的构造303

9.5最短路径309

9.5.1 Dijkstra算法309

9.5.2 Floyd算法312

9.6拓扑排序315

9.6.1 AOV网316

9.6.2拓扑排序316

9.7关键路径319

9.7.1 AOE网320

9.7.2关键路径320

小结325

习题326

第10章 算法分析与设计329

10.1算法分析技术329

10.1.1空间代价分析329

10.1.2时间代价分析331

10.2算法设计技术335

10.2.1分治法335

10.2.2贪心法336

10.2.3动态规划法339

10.2.4回溯法344

10.2.5分枝界限法与0/1背包问题347

小结352

习题353

索引356

算法清单363

参考文献366