数据结构与程序设计第一章总结

                                   程序设计原理

  1.1 简介

       本书主要目的描写程序设计的方法和工具，我们必须采用一种一致的、统一的逻辑方法也必须遵守程序设计的原理来解决大型程序问题。解决如何处理大型问题，进行程序设计，数据结构的选择等问题。

  1.2 life游戏

     life游戏的规则：定义上，Life游戏是一种虚拟的可转换规则。在一个网格中，活的和死的单元的一种特定安排成为配置。举例。解决方案：类、对象和方法。概括地说，运行Life游戏的程序具有这样的格式：算法、类。对象、C++类、方法、客户程序、成员选择运算符。life程序可转化为1·2·4的C++主程序。

  1.3 程序设计风格

           首先审慎的选择类、变量和函数的名称，以明确、简洁地识别他们的意义。然后保持文档简练并具有描述作用。阅读程序的时间比编写程序的时间多得多，使阅读更容易。应细化和模块化，使用类来模拟程序的基本概念，每一个函数应该仅完成一项任务，每一个类或函数应该隐藏某些东西。保持连接简单，尽可能避免使用全局变量，如必须使用则应详细的将它们写入文档。

  1.4 编程、测试和进一步细化

          主程序编码完成后应及早测试和调试。为正确的编译主程序，在用到的每个函数的位置上应该有点东西，因此必须放上简短的哑函数，又称为占位函数。定义类life，对邻居计数，更新网格审慎地输入和输出都是必备步骤。再进行个别调试和程序追踪。程序测试原理的方法至少有三种通用思想可以选择：黑盒方法、玻璃盒方法、ticking-box方法。

  1.5 程序维护

      程序维护的第一步是开始复查、分析和评价。由于程序测试只能说明错误的存在，而不能说明没有错误，因此我们需要其他方法来证明正确性。neighbor-count的正确性、update的正确性。当我们继续评价程序有时需要进行程序修正或重新开发。

  1.6 结论和复习

         软件工程是对有助于大型软件系统的建设和维护的方法的研究和实践。进行问题分析无疑时必要的。编码说明完成，最后得到启示和发现易犯的错误。