C算法(第一卷:基础、数据结构、排序和搜索)(第三版)

出版时间：2004-6  出版社：人民邮电出版社  作者：塞奇威克(Rdbert Sedgewick)  页数：537  译者：周良忠  
Tag标签：无  

内容概要

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

作者简介

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

书籍目录

第一部分　基础知识第1章 导论　21.1 算法　21.2 问题示例：连通性（connectivity）　4练习　71.3 并集—查找算法　7练习　171.4 展望　18练习　191.5 小结　19第2章 算法分析原理　222.1 实现与试验分析　22练习　252.2 算法分析　25练习　272.3 函数增长　27练习　322.4 O记号　32练习　352.5 基本递推式　36练习　382.6 算法分析示例　39练习　432.7 保证、预测与限制　44练习　46第一部分参考文献　47第二部分　数据结构第3章 基本数据结构　493.1 基石　50练习　573.2 数组　57练习　633.3 链表　64练习　693.4 基本表处理　70练习　773.5 表的内存分配　77练习　803.6 串　80练习　843.7 复合数据结构　84练习　92第4章 抽象数据类型　934.1 抽象对象与对象集合　95练习　974.2 下推栈ADT　97练习　994.3 栈ADT客户程序示例　99练习　1044.4 栈ADT实现　105练习　1084.5 创建新ADT　109练习　1114.6 FIFO队列及广义队列　111练习　1174.7 重复项和索引项　118练习　1214.8 一级ADT　122练习　1304.9 ADT应用示例　131练习　1344.10 展望　135第5章 递归和树　1365.1 递归算法　136练习　1415.2 分治　142练习　1555.3 动态规划　156练习　1605.4 树　163练习　1685.5 二叉树的数学性质　169练习　1715.6 树遍历　172练习　1755.7 递归二叉树算法　177练习　1815.8 图遍历　182练习　1875.9 展望　188第二部分参考文献　189第三部分　排序第6章 基本排序方法　1916.1 游戏规则　192练习　1956.2 选择排序　196练习　1976.3 插入排序　198练习　1996.4 冒泡排序　200练习　2016.5 基本排序的性能特征　201练习　2066.6 希尔排序　206练习　2126.7 其他数据类型的排序　214练习　2176.8 索引与指针排序　218练习　2236.9 链表的排序　223练习　2256.10 键索引计数　226练习　228第7章 快速排序　2297.1 基本算法　229练习　2337.2 快速排序的性能特征　233练习　2367.3 栈大小　236练习　2397.4 小子文件　239练习　2407.5 三元素中值法划分　242练习　2457.6 重复键　245练习　2467.7 串和向量　248练习　2497.8 选择　249练习　251第8章 归并和归并排序　253第9章 优先队列与堆排序　272第10章 基数排序　307第11章 特殊目的排序方法　336第三部分 参考文献　362第四部分　搜索第12章 符号表和二叉搜索树　365第13章 平衡树　408第14章 哈希方法　446第15章 基数搜索　474第16章 外部搜索　510第四部分参考文献　536

媒体关注与评论

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

编辑推荐

　　《C算法》介绍了当今最重要的算法，共分3卷，《C算法(第1卷)：基础、数据结构、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基础知识”（第1～2章）介绍了基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”（第6～11章）按章节顺序分别讨论了基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方法，归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”（第12～16章）在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论哈希方法、基数搜索以及外部搜索方法。　　书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物，也可供自学之用。