C算法(第一卷 基础、数据结构、排序和搜索)（第三版） PDF扫描版[32MB]

C算法 内容简介：

C 算法介绍了当今最重要的算法，共分3卷，本书是第1卷。
第1卷分4部分、共16章。
第一部分“基础知识 ”
（第1～2章）介绍了基本算法分析原理。
第二部分 “数据结构”
（第3～5章）讲解算法分析中必须掌 握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。
第三部分“排序”（第6～11章 ）按章节顺序分别讨论了基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方 法，归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种 排序方法的性能特征。
第四部分“搜索”（第12～16章）在进一步讲解符号表、树等抽象数据类型的基础 上，重点讨论哈希方法、基数搜索以及外部搜索方法。

C算法 目录:
第一部分　基础知识
第1章 导论　2
1.1 算法　2
1.2 问题示例：连通性（connectivity）　4
练习　7
1.3 并集—查找算法　7
练习　17
1.4 展望　18
练习　19
1.5 小结　19
第2章 算法分析原理　22
2.1 实现与试验分析　22
练习　25
2.2 算法分析　25
练习　27
2.3 函数增长　27
练习　32
2.4 O记号　32
练习　35
2.5 基本递推式　36
练习　38
2.6 算法分析示例　39
练习　43
2.7 保证、预测与限制　44
练习　46
第一部分参考文献　47

第二部分　数据结构
第3章 基本数据结构　49
3.1 基石　50
练习　57
3.2 数组　57
练习　63
3.3 链表　64
练习　69
3.4 基本表处理　70
练习　77
3.5 表的内存分配　77
练习　80
3.6 串　80
练习　84
3.7 复合数据结构　84
练习　92
第4章 抽象数据类型　93
4.1 抽象对象与对象集合　95
练习　97
4.2 下推栈ADT　97
练习　99
4.3 栈ADT客户程序示例　99
练习　104
4.4 栈ADT实现　105
练习　108
4.5 创建新ADT　109
练习　111
4.6 FIFO队列及广义队列　111
练习　117
4.7 重复项和索引项　118
练习　121
4.8 一级ADT　122
练习　130
4.9 ADT应用示例　131
练习　134
4.10 展望　135
第5章 递归和树　136
5.1 递归算法　136
练习　141
5.2 分治　142
练习　155
5.3 动态规划　156
练习　160
5.4 树　163
练习　168
5.5 二叉树的数学性质　169
练习　171
5.6 树遍历　172
练习　175
5.7 递归二叉树算法　177
练习　181
5.8 图遍历　182
练习　187
5.9 展望　188
第二部分参考文献　189

第三部分　排序
第6章 基本排序方法　191
6.1 游戏规则　192
练习　195
6.2 选择排序　196
练习　197
6.3 插入排序　198
练习　199
6.4 冒泡排序　200
练习　201
6.5 基本排序的性能特征　201
练习　206
6.6 希尔排序　206
练习　212
6.7 其他数据类型的排序　214
练习　217
6.8 索引与指针排序　218
练习　223
6.9 链表的排序　223
练习　225
6.10 键索引计数　226
练习　228
第7章 快速排序　229
7.1 基本算法　229
练习　233
7.2 快速排序的性能特征　233
练习　236
7.3 栈大小　236
练习　239
7.4 小子文件　239
练习　240
7.5 三元素中值法划分　242
练习　245
7.6 重复键　245
练习　246
7.7 串和向量　248
练习　249
7.8 选择　249
练习　251
第8章 归并和归并排序　253
第9章 优先队列与堆排序　272
第10章 基数排序　307
第11章 特殊目的排序方法　336

第三部分 参考文献　362
第四部分　搜索
第12章 符号表和二叉搜索树　365
第13章 平衡树　408
第14章 哈希方法　446
第15章 基数搜索　474
第16章 外部搜索　510
第四部分参考文献　536