软件工程实用教程作者周元哲第4章软件设计课件.pptVIP

在许多应用领域中信息都有清楚的层次结构，输入数据、内部存储的信息(数据库或文件)以及输出数据都可能有独特的结构。数据结构既影响程序的结构又影响程序的处理过程，重复出现的数据通常由具有循环控制结构的程序来处理，选择数据(即，可能出现也可能不出现的信息)要用带有分支控制结构的程序来处理。层次的数据组织通常和使用这些数据的程序的层次结构十分相似。 5.4.2 面向数据结构的设计方法 面向数据结构的设计方法的最终目标是得出对程序处理过程的描述。这种设计方法并不明显地使用软件结构的概念，模块是设计过程的副产品，对于模块独立原理也没有给予应有的重视。因此，这种方法最适合于在详细设计阶段使用，也就是说，在完成了软件结构设计之后，可以使用面向数据结构的方法来设计每个模块的处理过程。 Jackson方法和Warnier方法是最著名的两个面向数据结构的设计方法 虽然程序中实际使用的数据结构种类繁多，但是它们的数据元素彼此间的逻辑关系却只有顺序、选择和重复3类，因此，逻辑数据结构也只有这3类。 1. 顺序结构 顺序结构的数据由一个或多个数据元素组成，每个元素按确定次序出现一次。 Jackson图 2. 选择结构 选择结构的数据包含两个或多个数据元素，每次使用这个数据时按一定条件从这些数据元素中选择一个。 3. 重复结构 重复结构的数据，根据使用时的条件由一个数据元素出现零次或多次构成。 Jacks