程序设计实践 第2章.pdfVIP

下载 第2章 算法与数据结构 总而言之，只有熟悉了这个领域的工具和技术才能对特殊的问题提供正确解答， 只有丰富的经验才能提供坚实的专业性结果。 Raymond Fielding ，《特殊效果立体电影的技术》 算法和数据结构的研究是计算机科学的重要基石。这是一个富集优雅技术和复杂数学分 析结果的领域。这个领域并不是理论嗜好者们的乐园和游戏的场所：一个好的算法或数据结 构可能使某个原来需要用成年累月才能完成的问题在分秒之中得到解决。 在某些特殊领域，例如图形学、数据库、语法分析、数值分析和模拟等等，解决问题的 能力几乎完全依赖于最新的算法和数据结构。如果你正要进入一个新领域去开发程序，那么 首先需要弄清楚在这里已经有了些什么，以免无谓地把时间浪费在别人早已做好的东西上。 每个程序都要依靠算法与数据结构，但很少有程序依赖于必须发明一批全新的东西。即 使是很复杂的程序，比如在编译器或者网络浏览器里，主要的数据结构也是数组、表、树和 散列表等等。如果在一个程序里要求某些更精巧的东西，它多半也是基于这些简单东西构造 起来的。因此，对大部分程序员而言，所需要的是知道有哪些合适的、可用的算法和数据结 构，知道如何在各