资源描述:
《数据结构课程设计报告-运动会分数统计new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、数据结构课程设计报告运动会分数统计——使用链表摘要(题目):运动会分数统计目录1.引言2.需求分析3.概要设计4.详细设计5.测试结果6.设计体会7.结束语8.参考文献9.程序-1-引言数据结构是计算机科学的算法理论基础和软件设计基础,主要研究信息的逻辑结构及其基本操作在计算机中的表示和实现。《数据结构》课程设计着眼于所学知识与应用的结合,通过进行复杂程序设计综合技能的训练,培养学生良好的程序设计的习惯,使之初步具有从事软件设计的实际工作能力。我的课程设计的主要过程是:进行课程设计课题的资料搜集.根据搜集的资料,进行程序功能与数据结构分析,并选
2、择合适的数据结构,并在此基础上进行实现程序功能的算法设计.运用掌握C语言编写程序,实现所程序的各个模块功能.-2-1.需求分析该课程设计是通过数据结构并结合C语言制作的。主要功能是为统计运动会分数,并提供相应的查询。详细功能如下:1).可以输入各个项目的前三名或前五名的成绩;2).能统计各学校总分,3).可以按学校编号、学校总分、男女团体总分排序输出,4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。2.概要设计程序的自定义类型Lnode,Lnode1分别用于表述学校与运动项目类型,其定义如下:typedef
3、structLnode{chardata[20];intda,d1,d2;structLnode*next;}Lnode,*LinkList;typedefstructLnode1{chardata[20],data1[20],data2[20],data3[20],data4[20],data5[20];intda1,da2,da3,da4,da5;structLnode1*next;}Lnode1,*LinkList1;主程序流程:程序主要有9个部分,分别实现9个功能。在输入学校名字及各运动项目成绩后对学校总分、男女团体总分排名。查询功能是
4、由操作者输入的操作序号执行的。-3-3.详细设计开始输名输名输绩输绩输入字入字入入入各男女男女学子子子子校名运运项项字动动目目项项的的目目成成绩结查果询查某询校某各个个项项目目的的比成赛-4-输入各学校名字的算法如下:jlbl(LinkList&L1,intn){inti;LinkListp,q;L1=(LinkList)malloc(sizeof(Lnode));printf("请输入这%d个学校的名字:",n);p=(LinkList)malloc(sizeof(Lnode));L1->next=p;scanf("%s",&p->dat
5、a);for(i=2;i<=n;i++){q=p;p=(LinkList)malloc(sizeof(Lnode));scanf("%s",&p->data);q->next=p;}}-5-输入男子运动项目名字的算法如下:xm(LinkList1&L2,intn2){inti;LinkList1r,s;L2=(LinkList1)malloc(sizeof(Lnode1));printf("请输入这%d个项目的名字:",n2);r=(LinkList1)malloc(sizeof(Lnode1));L2->next=r;scanf("%s"
6、,&r->data);for(i=2;i<=n2;i++){s=r;r=(LinkList1)malloc(sizeof(Lnode1));scanf("%s",&r->data);s->next=r;}}输入女子运动项目名字的算法如下:xm1(LinkList1&L3,intn1){inti;-6-LinkList1r,s;L3=(LinkList1)malloc(sizeof(Lnode1));printf("请输入这%d个项目的名字:",n1);r=(LinkList1)malloc(sizeof(Lnode1));L3->next=
7、r;scanf("%s",&r->data);for(i=2;i<=n1;i++){s=r;r=(LinkList1)malloc(sizeof(Lnode1));scanf("%s",&r->data);s->next=r;}}给参加比赛的学校的总分排名的算法如下:jl(LinkList&L1,intn){LinkListp;intz,i,j,y;printf("参加这次比赛的学校的总分排名:");p=L1->next;for(i=0;i<=n-1;i++)-7-{sz[i]=p->da;p=p->next;}for(i=1;i<=n-1
8、;i++){for(j=1;j<=n-i;j++){if(sz[j-1]>sz[j]){y=sz[j-1];sz[j-1]=sz[j];sz[j]=y