算法：C语言实现：第1～4部分：基础知识、数据结构、排序及搜索

图书标准信息

• 作者 [美]塞奇威克（Sedgewick R.） 著
• 出版社 机械工业出版社
• 出版时间 2006-09
• 版次 1
• ISBN 9787111197645
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 702页
• 原版书名 Algorithms in C
• 丛书 经典原版书库

【内容简介】

　　本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分，共16章。第一部分“基础知识”(第1~2章)介绍基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识，主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论哈希方法、基数搜索以及外部搜索方法。
　　书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。
　　本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。

【作者简介】

Robert Sedgewick 拥有斯坦福大学博士学位（导师为Donald E.Knuth），普林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。除本书外，他还与Rhilippe Flajolet合著了《算法分析导论》一书。

【目录】

Contents
Chater1.Introduction
1.1Algorithms
1.2ASamleProblem-Connectivity
1.3Union-FindAlgorithms
1.4Perspective
1.5SummaryofTopics
Chapter2.PriciplesofAlgorithmAnaylysis
2.1ImplementationandEmpiricalAnalysis
2.2AnalysisofAlgorithms
2.3GrowthofFunctions
2.4Big-Ohnotation
2.5BasicRecurrences
2.6ExamplesofAlgorithmAnalysis
2.7Guarantees,Predictions,andLimitations
DataStuctures
Chapter3.ElementaryDataStructures
3.1BuildingBlocks
3.2Arrays
3.3LinkedLists
3.4ElementaryListProcessing
3.5MemoryAllocationforLists
3.6Stuings
3.7CompoundDataSturctures
Chapter4.AbstractDataTypes
Chapter5.RecursionandTrees
Sorting
Chapter6.ElementarySortingMethods
Chapter7.Quicksort
Chapter8:MergingandMergesort
Chapter9:PriorityQueuesandHeapsort
Chapter10:RadixSorting
Chapter11:Special-PurposeSorts
Searching
Chapter12.SymbolTablesandBSTs
Chapter13.BalancedTrees
Chapter14.Hashing
Chpater15.RadixSearch
Chapter16.ExternalSearching
Index