f(A]=0) printf(“A[%d=%dn”,i,A[) 自顶向下,逐步求精方法的优点: ①自顶向下,逐步求精方法符合人们解决复杂问题的普遍规律。可提高软件开发的成 功率和生产率 ②用先全局后局部,先整体后细节,先抽象后具体的逐步求精的过程开发出来的程序 具有清晰的层次结构,因此程序容易阅读和理解; ③程序自顶向下,逐步细化,分解成一个树形结构(如图42所示)。在同一层的结点 上做的细化工作相互独立。在任何一步发生错 误,一般只影响它下层的结点,同一层其它结 点不受影响。在以后的测试中,也可以先独立 地一个结点一个结点地做,最后再集成。 ④程序清晰和模块化,使得在修改和重° 逐步细化 新设计一个软件时,可复用的代码量最大 ⑤每一步工作仅在上层结点的基础上做 不多的设计扩展,便于检查 ⑥有利于设计的分工和组织工作 图42程序的树形结构 (3)数据结构的合理化 HMl指出,结构化程序设计主要是想从程序的控制结构入手,消除不适应的、容易引 起混乱的GOTO语句。这只是问题的一个方面,而问题的另一方面,过去没有注意到的是数 据结构的合理化问题,即数据结构访问的规范化,标准化问题。 假如数据结构中常使用数组、指针等数据类型,则对它们必须采取随机访问,这样势必 生访问上的混乱。例如,要访问数组元素A[I,必须先对下标i,j访问,造成访问忽前 忽后,这与GOTO语句造成的混乱类似,同样是有害的。 H Mills指出,解决这一问题的办 法是用栈和队列去代替数组和指针。栈与队列分别是按后进先出(LIFO)和先进先出(FIFO) 的原则进行存取的。在程序中用栈和队列代替数组和指针,用合理的规范的顺序存取代替随 机存取,将克服随机存取带来的麻烦。而且有人做了证明,所有使用数组和指针的程序,都 可以使用栈和队列的程序等价替换 2.程序设计风格 在软件生存期中,人们经常要阅读程序。特别是在软件测试阶段和维护阶段,编写程序 的人与参与测试、维护的人都要阅读程序。因此,阅读程序是软件开发和维护过程中的一个 重要组成部分,而且读程序的时间比写程序的时间还要多。70年代初,有人提出在编写程序 时,应使程序具有良好的风格。 程序设计风格包括4个方面:源程序文档化,数据说明,语句结构和输入/输出方法, 力图从编码原则的角度提高程序的可读性,改善程序质量 (1)源程序文档化 ①符号名的命名 符号名即标识符,包括模块名、变量名、常量名、子程序名、数据区名、缓冲区名等。 这些名字应能反映它所代表的实际东西,应有一定实际意义 名字不是越长越好,过长的名字会使程序的逻辑流程变得模糊,给修改带来困难。所 以应当选择精炼的意义明确的名字,改善对程序功能的理解。 必要时可使用缩写名字,但缩写规则要一致,并且要给每一个名字加注释3 图 4.2 程序的树形结构 if （A[i] != 0） printf（“A[%d]＝%d\n”，i，A[i]）； } 自顶向下，逐步求精方法的优点： ① 自顶向下，逐步求精方法符合人们解决复杂问题的普遍规律。可提高软件开发的成 功率和生产率； ② 用先全局后局部，先整体后细节，先抽象后具体的逐步求精的过程开发出来的程序 具有清晰的层次结构，因此程序容易阅读和理解； ③ 程序自顶向下，逐步细化，分解成一个树形结构（如图 4.2 所示）。在同一层的结点 上做的细化工作相互独立。在任何一步发生错 误，一般只影响它下层的结点，同一层其它结 点不受影响。在以后的测试中，也可以先独立 地一个结点一个结点地做，最后再集成。 ④ 程序清晰和模块化，使得在修改和重 新设计一个软件时，可复用的代码量最大； ⑤ 每一步工作仅在上层结点的基础上做 不多的设计扩展，便于检查； ⑥ 有利于设计的分工和组织工作。 (3) 数据结构的合理化 H.Mills 指出，结构化程序设计主要是想从程序的控制结构入手，消除不适应的、容易引 起混乱的 GOTO 语句。这只是问题的一个方面，而问题的另一方面，过去没有注意到的是数 据结构的合理化问题，即数据结构访问的规范化，标准化问题。 假如数据结构中常使用数组、指针等数据类型，则对它们必须采取随机访问，这样势必 产生访问上的混乱。例如，要访问数组元素 A[i][j]，必须先对下标 i，j 访问，造成访问忽前 忽后，这与 GOTO 语句造成的混乱类似，同样是有害的。H.Mills 指出，解决这一问题的办 法是用栈和队列去代替数组和指针。栈与队列分别是按后进先出（LIFO）和先进先出（FIFO） 的原则进行存取的。在程序中用栈和队列代替数组和指针，用合理的规范的顺序存取代替随 机存取，将克服随机存取带来的麻烦。而且有人做了证明，所有使用数组和指针的程序，都 可以使用栈和队列的程序等价替换。 2．程序设计风格 在软件生存期中，人们经常要阅读程序。特别是在软件测试阶段和维护阶段，编写程序 的人与参与测试、维护的人都要阅读程序。因此，阅读程序是软件开发和维护过程中的一个 重要组成部分，而且读程序的时间比写程序的时间还要多。70 年代初，有人提出在编写程序 时，应使程序具有良好的风格。 程序设计风格包括 4 个方面：源程序文档化，数据说明，语句结构和输入／输出方法， 力图从编码原则的角度提高程序的可读性，改善程序质量。 (1) 源程序文档化 ① 符号名的命名 符号名即标识符，包括模块名、变量名、常量名、子程序名、数据区名、缓冲区名等。 ▪ 这些名字应能反映它所代表的实际东西，应有一定实际意义。 ▪ 名字不是越长越好，过长的名字会使程序的逻辑流程变得模糊，给修改带来困难。所 以应当选择精炼的意义明确的名字，改善对程序功能的理解。 ▪ 必要时可使用缩写名字，但缩写规则要一致，并且要给每一个名字加注释