国外著名高等院校信息科学与技术优秀教材·C算法（第1卷）：基础、数据结构、排序和摸索

　　第一部分　基础知识
　　第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

　　Rdbert Sedgewick， 斯坦福大学博士，普林斯顿大学计算机科学系的教授，Adobe Systems 公司董事。曾是Xerox PARC 的研究人员，也曾就职于美国国防部防御分析研究所以及INRIA。

　　《C算法(第1卷)：基础、数据结构、排序和摸索》旨在综述当今程序员使用的重要的计算机算法，同时为越来越多要学习这些算法的人讲解基本技术，《C算法(第1卷)：基础、数据结构、排序和摸索》可以用作学习计算机的科学的第二、第三或第四课程的教科书，供那些掌握了基本编程技能并熟悉了计算机系统，但还未学习计算机科学或着计算机应用的高阶领域专业课程的学生来选修，《C算法(第1卷)：基础、数据结构、排序和摸索》也可以作为从事计算机系统应用程序形象发的自学教材或参考书，因为它包含有用的算法的实现以及这些算法性能特征的详细信息。《C算法(第1卷)：基础、数据结构、排序和摸索》讲解全面，也是一本合适的算法导论书。