数据结构课程设计报告古丽

《数据结构课程设计报告古丽》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计运动会分数统计系统数据结构课程设计报告题目：运动会分数统计系统学生姓名：学号：班级：指导教师：2010年5月28日27数据结构课程设计运动会分数统计系统前言21世纪是个信息化的时代，现代计算机技术的发展，为各行各业的发展创造了一个全新的时代背景——人们的生活、工作等已经越来越离不开计算机科学的应用，体育作为个人、家庭、社会的一个主要实践领域，大大小小的运动会也在各院校开展，自从计算机涉及运动领域后，人们对运动会的管理也从人工向自动化转变。运用数据结构的知识解决运动会分数统计的问题，编写一个程序来完成运动会分数统计。本程序设计中

2、，主要解决在运动会上，将各个比赛项目所有获得名次的同学的成绩输入，成绩查询,成绩修改，成绩删除，以及成绩输出，并将相关数据进行保存；用户界面均采用中文表述和提示，能够让用户用鼠标，键盘操作。27数据结构课程设计运动会分数统计系统目录一，前言…………………………………………………………2二、题目3三、时间3四、地点3五、程序要求3六、数据结构设计41.概述42.关键算法53.查询操作8七、详细代码9八、测试结果211.主菜单窗口213.统计各学校总分224.按学校编号排序输出235.按学校总分排序输出236.按男团体总分排序输出247.按女团体

3、总分排序输出248.按学校编号查询学校某个项目情况259.按项目编号查询取得名次的学校25九、测试非法数据2527数据结构课程设计运动会分数统计系统一、题目：运动会分数统计系统二、时间：2010.05.24~05.28三、地点：软件楼606四、程序要求：任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前前三名积分；前三名的积分分别为：5、3、2。（m、w<=20,n<=10）功能要求：1).可以输入各个学校、各项目、以及各项目前三名的数据信息；2)

4、．能统计各学校总分、男子项目和女子项目总分；3)．可以按学校编号（或学校名称）、学校总分、男女团体总分排序输出；4).可以按学校编号（或学校名称）查询学校某个项目的情况；可以按项目编号查询取得前三的学校。规定：输入数据形式和范围：10以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计。请在最后的上交资料中指明你用到的存储结构；测试数据：27数据结构课程设计运动会分数统计系统要

5、求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。五、数据结构设计1.概述本程序中学校的存储结构为链表，Prevschool1next头结点Prevschool（最后）next………………其中school类为：classschool:publicathlete/*学校*/{……public:intcount;/*学校获奖数*/intserial;/*学校编号*/intmenscore;/*男选手总分*/intwomenscore;/*女选手总分*/inttota

6、lscore;/*总分*/athleteath[MaxSize];/*获奖运动员信息数组，包括分数，名次，项目*/school*prev;//前指针school*next;//后指针};27数据结构课程设计运动会分数统计系统其中部分主要的函数：添加操作add(school*&head)查询操作checkFunc(school*head,int&n)文件保存save(school*head)总分快速排序tquicksort(vector&v,intfirst,intlast)总分基数排序tbaseSort(vector

7、ool*>&v,intd)2.关键算法{……添加项目号for(i=1;i<=n;i++){输入第i名运动员的学校编号temp……while(first!=head)//遍历链表，直到找到编号为serial的学校所在结点，或first指向表头head{if(first->serial==要添加的编号){(first->ath[first->count]).item=要添加的项目号;(first->ath[first->count]).range=i（名次）First指向的学校的项目加一;更新总分break;}first=first->next;

8、……}27数据结构课程设计运动会分数统计系统开始输入项目编号temp是数字NY0