数据结构课程实验设计1.docVIP

A：运动会分数统计 一、实验原理 （1)实验目的：运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） （2）实验要求： 1).可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学校总分； 3)．可以按学校编号、学校总分、男女团体总分排序输出； 4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称） 输出形式：有中文提示，各学校分数为整型 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 二、实验程序 1、需求分析 根据运动会分数统计系统的问题分析及设计要求，可以将此系统分为四个模块：信息统计模块、信息输出模块、信息查询模块、信息调用模块。 （1）、信息统计模块实现信息的输入、统计、存档。 （2）、信息输出模块实现信息的输出。 （3）、信息查询模块实现信息的查询。 （4）、信息调用模块实现信息的调用，即从文件中读出信息并输出。 2、概要设计 此系统采用顺序存储结构存储，定义了一个结构体数组存放参赛学校的信息。之所以采用顺序存储结构，是因为用它来实现信息的存储、查询比较方便，节省时间，效率高，而且也方便把信息写入文件以及读取文件。 三、系统实现 源代码： # include stdio.h # include stdlib.h # include iostream.h # define M 1 //男子项目个数 # define W 1 //女子项目个数 # define N 2 //学校个数 # define NULL 0 void Menu(); //函数声明 typedef struct { char proname[10]; //项目名称 int pronum; //项目编号 int top; //取前3名或前5名积分，由用户自己定义 int range[5]; //名次 int mark[5]; //分数 }Pronode; //项目结点类型定义 typedef struct { char schname[20]; //学校名称 int schnum; //学校编号 int score; //总分 int Mscore; //男团体总分 int Wscore; //女团体总分 Pronode a[M+W]; //项目数组 }Schnode; //学校结点类型定义