程序设计实践03.pdfVIP

下载 第3章 设计与实现 给我看你的流程图而藏起你的表，我将仍然是莫名其妙。如果给我你的表，那 么我将不再要你的流程图，因为它们太明显了。 —Frederick P. Brooks, Jr., 《神秘的人月》 以上从B r o o k s 的经典书中摘录的内容想说的是，数据结构设计是程序构造过程的中心环 节。一旦数据结构安排好了，算法就像是瓜熟蒂落，编码也比较容易。 这种观点虽然有点过于简单化，但也不是在哄骗人。在前一章里我们考察了各种基本数 据结构，它们是许多程序的基本构件。在这一章中，我们将组合这些结构，要完成的工作是 设计和实现一个中等规模的程序。我们将说明被处理的问题将如何影响数据结构，从这里还 可以看到，一旦数据结构安排好之后，代码将会如何自然地随之而来。 我们的观点的另一个方面是：程序设计语言的选择在整个设计过程中，相对而言，并不 是那么重要。我们将抽象地设计这个程序，然后用 C 、C + + 、Aw k 和P e r l把它写出来。由不同 实现之间的比较，可以看出语言在这里能有什么帮助或者妨碍，以及它们并不那么重要的各 种情况。程序的设计当然可以通过语言来装饰，但是通常不会为语