****

内容简介  · · · · · ·

本书是数据结构和算法领域的经典之作，十余年来，畅销不衰！

全书共分为三部分：第一部分首先介绍了数据结构和算法的概念，以及使用它们的原因和意义，然后讲解了数据结构和算法中最常用的技术——指针和递归，最后还介绍了算法的分析方法，旨在为读者学习这本书打下坚实的基础；第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述；第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。  

本书的众多特色使得它在同类书中独树一帜：具体实现都采用正式的 C 语言代码而不是伪代码，在很多数据结构和算法的实现过程中，有大量细节问题是伪代码不能解决的；每一章都有精心组织的主题和应用；全部示例来自真实的应用，不只是一般的练习；对每种数据结构、算法和示例都进行了详细分析；每一章的末尾都会有一系列问题和对应的回答，旨在强调这一章的重要思想……  

本书中的代码尤为值得强调：所有实现都采用 C 语言编写，所有代码都优先用于教学目的，所有代码都在 4 种平台上经过完整测试，头文件记录了所有公共的接口，命名规则适用于全书所有的代码，所有的代码都包含大量注释……  

本书内容包括： 

 · 数据结构和算法的概念，以及使用它们的原因和意义 

 · 指针和递归 · 算法分析 

 · 常用数据结构：链表、栈、队列、集合、哈希表、树、堆、优先级队列以及图

 · 排序和搜索 

 · 数值计算

 · 数据压缩 

 · 数据加密 

 · 图算法 · 几何算法

****

作者简介  · · · · · · 

Kyle Loudon 是美国加州洛斯加托斯 Jeppesen Dataplan 公司的一名软件工程师，主管图形接口开发小组，主攻航迹规划软件的研发，这些软件主要用于商业航空公司、私营航空部门和其他一些航空制造业。在来到 Jeppesen 之前，Kyle 在 IBM 公司是一名系统程序员。在技术上，Kyle 主要对操作系统、网络、人机交互等领域感兴趣。

1992 年，Kyle 在普渡大学拿到了计算机科学学士学位，并取得了法语的第二学位，同时他还被选入斐陶斐荣誉学会（美国大学优等生之荣誉学会）。他在普渡大学计算机系教了三年的计算机课程。在这期间，他完成了他个人的第一本书《Understanding Computers》，这本书用理论结合实践的方式介绍计算机的方方面面。如今，尽管他继续工作在硅谷的软件业，但他仍然坚韧不拔地在追求一个更高的学位。

 除了计算机，Kyle 多年来喜欢打网球、教网球。他还喜欢山地骑行、滑冰，偶尔也和朋友们一起参加高尔夫课程。另外，Kyle 还喜欢各种形式的戏剧、美食，以及某些风格的音乐和艺术；他期望成为钢琴家和艺术家，但希望渺茫。他现在在 Jeppesen 的工作是从他 1992 年开始驾驶飞机之后找到的。现在，他是一个拥有美国联邦航空局颁发的商业飞行员执照的飞行员。