东北大学数据结构运动会竞赛成绩统计实验报告.doc

1、数据结构实验报告 实验内容：运动会竞赛成绩统计数据结构实验报告一课题概述1二概要设计原理1三详细程序清单及注释说明2四运行与测试及结果7五本人编写函数11六心得体会13七参考文献13一、课题概述1.实验目的：线性表应用类实验题目参考2.实验内容：运动会竞赛成绩统计 【问题描述】东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。【实验要求】设计运动会竞赛成绩统计程序。（1）采用顺序表或链表等数据结构。（2）统计各代表队的男女总分和团体总分。（3）公布各单项成绩的前六名和团体成绩的前三名。 （4）可以查询成绩。二、概要设

2、计原理本程序主要采用了链表的存储结构，实现了对数据的存储，访问等操作。本程序实现了男子团体成绩、女子团体成绩、总成绩的输出。以及对个单项和团体成绩的前六名的输出。并实现了查找功能。程序主要分为四个函数：1. Zongfen()这个函数主要实现计算各学院的男子总分、女子总分、以及团体总分的计算以及存储操作。2. tuandui_paiming()此函数运用了排顺函数，实现了对团体总分的排序，以及前六名的输出。3. danxiang_paiming()此函数运用了排序函数，实现了对单项成绩的排名，以及对各个单项前六名的输出。4. chazhao()通过此函数，可以实现对各个学院的查找，并且显示出各

3、个学院的单项成绩，以及男子团体成绩、女子团体成绩 、总成绩的输出。5. main()6. 主函数，实现对所有函数的协调，并且执行了一些程序中相当关键的部分，对整个程序的执行以及正确的输出起到了很大的作用。7. zhujiemain()主界面函数，实现函数运行时界面的输出，以及对接下来操作的选择，是整个程序的关键部分。三、详细程序清单及注释说明#include#include#includetypedef struct xueyuanchar name10; 成绩及团体排名 -n - 2.单项排名 -n - 3.查找 -n - 其他.退出 -n -n);int choose;printf(请输入

4、您的选择：);scanf(%d,&choose);switch(choose)case 1:zongfen();tuandui_paiming();break;case 2:danxiang_paiming();break;case 3:chazhao();break;default:exit(0);void main() 界面2.各学院总分3.团体总分4.单项排名5.查找信息-机械6.退出五本人编写函数#include#include#includetypedef struct xueyuanchar name10; 成绩及团体排名 -n - 2.单项排名 -n - 3.查找 -n - 其他

5、.退出 -n -n);int choose;printf(请输入您的选择：);scanf(%d,&choose);switch(choose)case 1:zongfen();tuandui_paiming();break;case 2:danxiang_paiming();break;case 3:chazhao();break;default:exit(0);void main() /主函数shuju(); zhujiemian();六心得体会通过这次的程序设计，使自己对链表的操作有了更进一步的了解。在程序设计中遇到了一些困难。在程序设计中，对一些函数的运用有了更进一步的了解。七参考文献数据结构(C语言版) 严蔚敏 清华大学出版社 数据结构教程上机实验指导 李春葆 清华大学出版社