?C++数据结构与算法》第四版

在编写程序之前，必须清楚地了解如何通过程序实现所要完成的任务。因此，在编写代码之前，应列出程序的提纲，包括其需求。项目越大、越复杂，这个提纲就应该越详细。实现的细节应该在项目的后期完成。实现阶段要用到的详细数据结构更不应该在一-开始就指定。 在刚开始的时候，最重要的是每一项任务的输入输出。在开始阶段，应该关心程序需要做什么，而不是如何去做。程序的行为比实现程序的机制更为重要。例如，如果某个项需要完成-些任务，那么应该指定在这个项上进行的操作，而不是指定这个项的内部结构。这些操作是基于这个项的，例如修改项、查找项中的些细节或者对项中的-些内容进行排序。当明确指定这些操作之后，就可以开始实现这个程序了。实现决定应该使用哪种数据结构，从而达到更好的时间以及空间执行效率。指定了操作的项被称为抽象数据类型(ADT)。抽象数据类型不是程序的部分，因为用编程语言编写的程序需要定义数据结构，而不只是数据结构上执行的操作。然而，诸如C+ +之类的面向对象语言(OOL)与抽象数据类型有着直接的联系，这种语言将OOL作为-个类来实现。