(结构化实例7.ppt

第7章 模块化程序设计和软件工程 软件模块 数据对象及其相关处理算法 程序模块：数据结构及其相关函数 例 6-10 中的模块 主控模块：main函数负责单词统计算法 其他模块：wdRead、wdLook和wdPrint等函数 分别负责单词读取、单词记录、单词打印 信息隐蔽 模块的使用者无须了解实现细节 模块划分 按照功能：一个函数负责一个子功能 按照数据：处理某种数据的若干函数 例7-1：简易学生管理系统 任务： 分别输入学生的户籍信息和学籍信息，打印出学生基本信息表（假设学生人数 250人） 户籍信息：姓名、身份证号码、出生年月日、住址； 学籍信息：学号、身份证号码、所属学院、专业、班级 学生基本信息表：学号、姓名、年龄、所属学院、班级； 数据对象 学生户籍数据、学生学籍数据 学生基本信息表可以直接输出（不保存） 算法设计 输入户籍数据 （每行输入一个学生的数据，空格分割各个项目） 输入学籍数据 （每行输入一个学生的数据，空格分割各个项目） 构造并输出学生基本信息表 （提取户籍和学籍数据，构造并输出学生信息表） 算法的逐步求精 1、2 步 仅涉及输入输出，忽略算法描述 3 构造学生基本信息表 3.1 依次从户籍数据中取出一个学生的信息 3.2 根据其身份证号码，找出该生的学籍信息 3.3 综合该生的户籍信息和学籍信息，构造基本信息记录，填入学生基本信息表 3.4 重复 3.1-3.3 的处理，直至处理完所有学生的数据 程序结构设计 数据对象 户籍数据、学籍数据、学生基本信息表 尽可能符合信息的原始结构、采用struct 采用结构数组来保存数据 模块与函数的设计 围绕户籍数据，提供输入、依次提取的函数 围绕学籍数据，提供输入、查找的函数 为学生基本信息，提供构造并输出的函数 形成 3 个程序模块 程序结构 户籍处理模块的设计 #include #include typedef struct /* 户籍数据结构 */ char name[ 16 ]; /* 姓名 */ long no; /* 身份证号 */ struct int year, mon, day; /* 作为分量的结构 */ birthday; /* 生日 */ char addr[ 128 ]; /* 地址 */ InfoAddr; int InputAddr InfoAddr info[ ] ; /* 输入数据到数组info, 返回学生数量 */ 学籍处理模块的设计 typedef struct /* 学籍数据结构 */ char student[ 20 ]; /* 学号 */ long no; /* 身份证号 */ char college[ 32 ]; /* 学院 */ char class[ 10 ]; /* 班级 */ InfoStudent; int InputStudent InfoStudent info[ ] ; /* 输入数据到数组info, 返回学生数量 */ InfoStudent *GetStudent long no, InfoStudent info[ ], int n ; /* 获得身份证为no的学生的学籍数据, n是学生数量 */ 主控模块的设计 void Output int n, InfoAddr addr[ ], InfoStudent info[ ] ; /* 构造学生基本信息，按表格输出（n是学生人数） */ main static InfoAddr addr[ 256 ]; static InfoStudent stu[ 256 ]; int num; /* 人数 */ num InputAddr addr ; /* 输入户籍数据 */ if num ! InputStudent stu /* 输入学籍数据 */ return; Output num, addr, stu ; /* 输出基本信息表 */ 设计说明 函数原型设计 考虑函数内部功能的实现中，需要用到的所有输入输出信息； 将输入信息作为参数；输出结果作为返回值，或通过参数返回； 确保信息处理的局部化 实现技术细节 对于复杂结构，利用结构，结构分量的结构 对于大的数据对象（结构数组），采用静态变量 学生基本信息表的构造和输出 void Output int n, InfoAddr addr[ ], InfoStudent info[ ] int i, age; InfoAddr *q; /* 结构指针 */ InfoStudent