---动会分数统计.docVIP

数据结构作业 ---动会分数统计 作者：申昱 学号 时间：2006.5.12 实习报告：1.1题 运动会分数统计 题目：编制一个统计运动会成绩的程序 班级：计算机030413 姓名：申昱 学号 完成时间2006-05-12 需求分析 演示程序以人机对话方式进行，在屏幕上显示“提示信息”后，用户在键盘输入运算命令，运算结果显示在其后。 程序执行的命令包括： 输入项目编号、运动员姓名和所在学校编号、输入是否查询。 测试数据 2↙ yi er↙ 1 1↙ 1 1↙ yi a ↙ er b↙ yi c↙ 2 0↙ yi d↙ yi f↙ yi g↙ yi o↙ yi x概要分析 1. 这里用顺序表来表示来代表各个学校的成绩报表，所需抽象数据类型为：顺序线性表。 顺序线性表的抽象数据类型定义为： ADT sqlist{ 数据对象：D={ai| ai ∈item,i=1,2,…,n,n=0} 数据关系：R1={＜ai-1,ai ＞| ai-1,ai ∈D, ai-1ai,i=2,…,n } 基本操作： Initlist（L） 操作结果：构造一个空的顺序表L。 Insert(L,i,e) 初始条件：顺序表L已经存在。 操作结果：在顺序表L的第i个位置之前插入元素e。 getelem（L，i，＆e） 初始条件：顺序表L已经存在。 操作结果：获得L的第i个元素，并把它赋给e。 }ADT splist 2.本程序包含两个模块： 主程序模块： Void main（）{ 初始化； Do{ 接受命令； 处理命令； }while（“命令”=“退出”）； } 顺序表单元模块——实现顺序表的抽象数据类型； 详细设计 元素类型,结点类型： Typedef struct items //项目 items { bool type;//ture取前三名 false取前五名 string name[6],school[6]; };Typedef struct scr //项目得分{ int num,score ,mingci;//项目号 得分 名次 string name;//运动员姓名}; Typedef struct schools //学校 schools { string name; scr score[55];//得分 int zz;//得分运动员数 int men;//男团总分 int women;//女团总分 int sum;//总分 };…,n,n=0} 数据关系：R1={＜ai-1,ai ＞| ai-1,ai ∈D, ai-1ai,i=2,…,n } 基本操作： Initlist（L） 操作结果：构造一个空的顺序表L。 Insert(L,i,e) 初始条件：顺序表L已经存在。 操作结果：在顺序表L的第i个位置之前插入元素e。 getelem（L，i，＆e） 初始条件：顺序表L已经存在。 操作结果：获得L的第i个元素，并把它赋给e。 }ADT splis 根据题目需要，设计了四个函数和一个主函数，定义如下： ----------------------------------------------------------------------- void begin()//数值初始化{ for(int i=1;i=25;i++) {school[i].men=0;//男团得分为0 school[i].women=0;//女团得分为0 school[i].sum=0;//总分为for(int j=1;j=55;j++){school[i].score[j].score=0;//项目得分为0 school[i].zz=0;//得分运动员数为0 }}}void input()//学校数据输入{ cout请输入学校数n=;//学校信息输入cinn; cout请输入各学校名字:endl; for(int i=1;i=n;i++) cinschool[i].name; coutendl; cout请输入男子项目数m=; cinm; coutendl; cout请输入女子项目数w=; cinw; coutendl; }void input()//学校数据输入void output()//结果输出int main()//主函数{ begin(); inp