作　者： （美）Kyle Loudon 着 肖翔，陈舸 译

丛 书 名：O'Reilly精品图书系列

出 版 社：机械工业出版社

出版时间：2012-09-01

版　次：1

页　数：401

装　帧：平装

开　本：16开

所属分类：图书 > 计算机与网际网路 > 程式语言与程式设计

Kyle Loudon是美国加州洛斯加托斯Jeppesen Dataplan公司的一名软体工程师，主管图形接口开发小组，主攻航迹规划软体的研发，这些软体主要用于商业航空公司、私营航空部门和其他一些航空製造业。在来到Jeppesen之前，Kyle在IBM公司是一名系统程式设计师。在技术上，Kyle主要对作业系统、网路、人机互动等领域感兴趣。1992年，Kyle在普渡大学拿到了计算机科学学士学位，并取得了法语的第二学位，同时他还被选入斐陶斐荣誉学会（美国大学优等生之荣誉学会）。他在普渡大学计算机系教了三年的计算机课程。在这期间，他完成了他个人的第一本书《Understanding Computers》，这本书用理论结合实践的方式介绍计算机的方方面面。如今，儘管他继续工作在硅谷的软体业，但他仍然坚韧不拔地在追求一个更高的学位。

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

《算法精解：C语言描述》是数据结构和算法领域的经典之作，十余年来，畅销不衰！全书共分为三部分：第一部分首先介绍了数据结构和算法的概念，以及使用它们的原因和意义，然后讲解了数据结构和算法中最常用的技术——指针和递归，最后还介绍了算法的分析方法，旨在为读者学习这本书打下坚实的基础；第二部分对鍊表、栈、伫列、集合、哈希表、堆、图等常用数据结构进行了深入阐述；第三部分对排序、搜寻数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精闢的分析和讲解。

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

《算法精解：C语言描述》内容包括：

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

· 指针和递归

· 算法分析

· 常用数据结构：鍊表、栈、伫列、集合、哈希表、树、堆、优先权伫列以及图

· 排序和搜寻

· 数值计算

· 数据压缩

· 数据加密

· 图算法

· 几何算法

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 March

179. 凸包的接口定义

180. 凸包的实现与分析

181. 球面弧长

182. 求解球面弧长的接口定义

183. 求解球面弧长的实现和分析

184. 球面弧长的套用举例：地球上两点之间的近似距离

185. 问与答

186. 相关主题