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

《数据结构》实验报告实验内容：运动会竞赛成绩统计

数据结构实验报告

一．课题概述 (1)

二．概要设计原理 (1)

三．详细程序清单及注释说明 (2)

四．运行与测试及结果 (7)

五．本人编写函数 (11)

六．心得体会 (13)

七．参考文献 (13)

一、课题概述

1.实验目的：线性表应用类实验题目参考

2.实验内容：运动会竞赛成绩统计

【问题描述】

东北大学第51届运动大会成功举行。共有N个学院的男女代表队参赛。大会共设M个男子项目和W个女子项目。大会即将闭幕，准备公布成绩。

【实验要求】

设计运动会竞赛成绩统计程序。

（1）采用顺序表或链表等数据结构。

（2）统计各代表队的男女总分和团体总分。

（3）公布各单项成绩的前六名和团体成绩的前三名。

（4）可以查询成绩。

二、概要设计原理

本程序主要采用了链表的存储结构，实现了对数据的存储，访问等操作。

本程序实现了男子团体成绩、女子团体成绩、总成绩的输出。以及对个单项和团体成绩的前六名的输出。并实现了查找功能。

程序主要分为四个函数：

1.Zongfen()

这个函数主要实现计算各学院的男子总分、女子总分、以及团体总分的

计算以及存储操作。

2.tuandui_paiming()

此函数运用了排顺函数，实现了对团体总分的排序，以及前六名的输出。

3.danxiang_paiming()

此函数运用了排序函数，实现了对单项成绩的排名，以及对各个单项前

六名的输出。

4.chazhao()

通过此函数，可以实现对各个学院的查找，并且显示出各个学院的单项

成绩，以及男子团体成绩、女子团体成绩、总成绩的输出。

5.main()

6.主函数，实现对所有函数的协调，并且执行了一些程序中相当关键的部

分，对整个程序的执行以及正确的输出起到了很大的作用。

7.zhujiemain()

主界面函数，实现函数运行时界面的输出，以及对接下来操作的选择，

是整个程序的关键部分。

三、详细程序清单及注释说明

#include<>

#include<>

#include<>

typedef struct xueyuan

{

char name[10]; 成绩及团体排名----\n"

"---- 2.单项排名----\n"

"---- 3.查找----\n"

"---- 其他.退出----\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() 界面

2.各学院总分

3.团体总分

4.单项排名

5.查找—信息

---机械

6.退出

五．本人编写函数

#include<>

#include<>

#include<>

typedef struct xueyuan

{

char name[10]; 成绩及团体排名----\n"

"---- 2.单项排名----\n"

"---- 3.查找----\n"

"---- 其他.退出----\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语言版)》严蔚敏清华大学出版社

《数据结构教程上机实验指导》李春葆清华大学出版社