算法精解·C语言描述

　　本书是数据结构和算法领域的经典之作，十余年来，畅销不衰！全书共分为三部分：第一部分首先介绍了数据结构和算法的概念，以及使用它们的原因和意义，然后讲解了数据结构和算法中最常用的技术——指针和递归，最后还介绍了算法的分析方法，旨在为读者学习这本书打下坚实的基础；第二部分对链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述；第三部分对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。 本书的众多特色使得它在同类书中独树一帜：具体实现都采用正式的C语言代码而不是伪代码，在很多数据结构和算法的实现过程中，有大量细节问题是伪代码不能解决的；每一章都有精心组织的主题和应用；全部示例来自真实的应用，不只是一般的练习；对每种数据结构、算法和示例都进行了详细分析；每一章的末尾都会有一系列问题和对应的回答，旨在强调这一章的重要思想…… 本书中的代码尤为值得强调：所有实现都采用C语言编写，所有代码都优先用于教学目的，所有代码都在4种平台上经过完整测试，头文件记录了所有公共的接口，命名规则适用于全书所有的代码，所有的代码都包含大量注释……本书内容包括：· 数据结构和算法的概念，以及使用它们的原因和意义· 指针和递归· 算法分析· 常用数据结构：链表、栈、队列、集合、哈希表、树、堆、优先级队列以及图· 排序和搜索· 数值计算· 数据压缩· 数据加密· 图算法· 几何算法

　　Kyle Loudon，是美国加州洛斯加托斯JeppesenDataplan公司的一名软件工程师，主管图形接口开发小组，主攻航迹规划软件的研发，这些软件主要用于商业航空公司、私营航空部门和其他一些航空制造业。在来到Jeppesen之前，Kyle在IBM公司是一名系统程序员。在技术上，Kyle主要对操作系统、网络、人机交互等领域感兴趣。1992年，Kyle在普渡大学拿到了计算机科学学士学位，并取得了法语的第二学位，同时他还被选入斐陶斐荣誉学会（美国大学优等生之荣誉学会）。他在普渡大学计算机系教了三年的计算机课程。在这期间，他完成了他个人的第一本书《UnderstandingComputers》，这本书用理论结合实践的方式介绍计算机的方方面面。如今，尽管他继续工作在硅谷的软件业，但他仍然坚韧不拔地在追求一个更高的学位。 除了计算机，Kyle多年来喜欢打网球、教网球。他还喜欢山地骑行、滑冰，偶尔也和朋友们一起参加高尔夫课程。另外，Kyle还喜欢各种形式的戏剧、美食，以及某些风格的音乐和艺术；他期望成为钢琴家和艺术家，但希望渺茫。他现在在Jeppesen的工作是从他1992年开始驾驶飞机之后找到的。现在，他是一个拥有美国联邦航空局颁发的商业飞行员执照的飞行员。

1. 前言2. 第1部分 预备知识3. 第1章 概述4. 数据结构简介5. 算法简介6. 小酌软件工程7. 如何使用本书8. 第2章 指针操作9. 指针基础10. 存储空间分配11. 数据集合与指针的算术运算12. 作为函数参数的指针13. 泛型指针与类型转换14. 函数指针15. 问与答16. 相关主题17. 第3章 递归18. 基本递归19. 尾递归20. 问与答21. 相关主题22. 第4章 算法分析23. 最坏情况分析24. O表示法25. 计算的复杂度26. 实例分析：插入排序27. 问与答28. 相关主题29. 第2部分 数据结构30. 第5章 链表31. 单链表介绍32. 单链表接口的定义33. 单链表的实现与分析34. 使用链表的例子：页帧管理35. 双向链表介绍36. 双向链表接口的定义37. 双向链表的实现与分析38. 循环链表介绍39. 循环链表接口的定义40. 循环链表的实现与分析41. 使用循环链表的例子：第二次机会页面置换法42. 问与答43. 相关主题44. 第6章 栈和队列45. 栈的描述46. 栈的接口定义47. 栈的实现与分析48. 队列的描述49. 队列的接口定义50. 队列的实现与分析51. 队列示例：事件处理52. 问与答53. 相关主题54. 第7章 集合55. 集合介绍56. 集合的性质57. 集合接口的定义58. 集合抽象数据类型的实现和分析59. Set示例：集合覆盖60. 问与答61. 相关主题62. 第8章 哈希表63. 链式哈希表的描述64. 链式哈希表的接口定义65. 链式哈希表的实现与分析66. 链式哈希表的例子：符号表67. 开地址哈希表的描述68. 开地址哈希函数的接口定义69. 开地址哈希表的实现与分析70. 问与答71. 相关主题72. 第9章 树73. 二叉树介绍74. 二叉树的接口定义75. 二叉树的实现与分析76. 二叉树示例：表达式处理77. 二叉搜索树介绍78. 二叉搜索树的接口定义79. 二叉搜索树的实现与分析80. 问与答81. 相关主题82. 第10章 堆和优先队列83. 堆的描述84. 堆的接口定义85. 堆的实现与分析86. 优先队列的描述87. 优先队列的接口定义88. 优先队列的实现与分析89. 优先队列的示例：包裹分拣90. 问与答91. 相关主题92. 第11章 图93. 图的描述94. 图的接口定义95. 图的实现与分析96. 关于图的应用举例：计算网络跳数97. 关于图的应用举例：拓扑排序98. 问与答99. 相关主题100. 第3部分 算法101. 第12章 排序和搜索102. 插入排序的描述103. 插入排序的接口定义104. 插入排序的实现与分析105. 快速排序的描述106. 快速排序的接口定义107. 快速排序的实现与分析108. 快速排序的例子：目录列表109. 归并排序的描述110. 归并排序的接口定义111. 归并排序的实现与分析112. 计数排序的描述113. 计数排序的接口定义114. 计数排序的实现与分析115. 基数排序的描述116. 基数排序的接口定义117. 基数排序的实现与分析118. 二分查找的描述119. 二分查找的接口定义120. 二分查找的实现与分析121. 二分查找的例子：拼写检查器122. 问与答123. 相关主题124. 第13章 数值计算125. 多项式插值法126. 多项式插值的接口定义127. 多项式插值的实现与分析128. 最小二乘估计法129. 最小二乘估计的接口定义130. 最小二乘估计的实现和分析131. 方程求解介绍132. 方程求解的接口定义133. 方程求解的实现与分析134. 问与答135. 相关主题136. 第14章 数据压缩137. 位操作的描述138. 位操作的接口定义139. 位操作的实现与分析140. 霍夫曼编码的描述141. 霍夫曼编码的接口定义142. 霍夫曼编码的分析与实现143. 霍夫曼编码的例子：网络优化144. LZ77的描述145. LZ77的接口定义146. LZ77的实现与分析147. 问与答148. 相关主题149. 第15章 数据加密150. DES算法介绍151. DES的接口定义152. DES算法的实现和分析153. DES应用举例：分组加密模式154. RSA算法介绍155. RSA的接口定义156. RSA算法的实现与分析157. 问与答158. 相关主题159. 第16章 图算法160. 最小生成树的描述161. 最小生成树的接口定义162. 最小生成树的实现与分析163. 最短路径的描述164. 最短路径的接口定义165. 最短路径的实现与分析166. 最短路径的例子：路由表167. 旅行商问题的描述168. 旅行商问题的接口定义169. 旅行商问题的实现与分析170. 问与答171. 相关主题172. 第17章 几何算法173. 测试线段是否相交174. 测试线段是否相交的标准方法175. 检测线段是否相交的接口定义176. 检测线段是否相交的实现与分析177. 凸包简介178. Jarvis’s March179. 凸包的接口定义180. 凸包的实现与分析181. 球面弧长182. 求解球面弧长的接口定义183. 求解球面弧长的实现和分析184. 球面弧长的应用举例：地球上两点之间的近似距离185. 问与答186. 相关主题