算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）[AlgorithmsinC,Parts1-4:Fundamentals,DataStructures,So
编辑推荐
《算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）》是Sedgewick彻底修订和重写的C算法系列。全书分为四部分，共16章。“基础知识”（第1～2章）介绍基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识，主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”（第6～11章）按章节顺序分别讨论基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”（第12～16章） 在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论散列方法、基数搜索以及外部搜索方法。
书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得《算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）》自问世以来备受程序员的欢迎。
《算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）》可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。
《算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）》/为程序员提供了《算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）》的源代码和勘误表。
内容简介
《算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）》细腻讲解计算机算法的C语言实现。全书分为四部分，共16章。包括基本算法分析原理，基本数据结构、抽象数据结构、递归和树等数据结构知识，选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法，并比较了各种排序方法的性能特征，在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论散列方法、基数搜索以及外部搜索方法。书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习，还包含大量简洁的实现将理论和实践成功地相结合，这些实现均可用在真实应用上。
《算法：C语言实现（第1-4部分）基础知识、数据结构、排序及搜索（原书第3版）》内容丰富，具有很强的实用价值，适合作为高等院校计算机及相关专业本科生算法课程的教材，也是广大研究人员的参考读物。
作者简介
塞奇威克（Robert Sedgewick），拥有斯坦福大学博士学位（导师为donald E.Knuth），普林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人员，还曾就职于美国国防防御分析研究所以及INRIA。除本书外，他还与Philippe Flajolet合著了《算法分析导论》一书。
在线客服