搜索
数据结构课程设计大作业090821班题目运动会分数统计专业计算机科学与技术学生姓名赵志强学号39指导教师唐国民完成日期2010.12.2湖州师院信息与工程学院目录一、实验内容概述...................................................................................................................................3二、实验目的概述...................................................................................................................................4三、解题思路的描述...............................................................................................................................5四、源程序清单.......................................................................................................................................8五、程序调试及测试结果.....................................................................................................................15六、结论与体会.....................................................................................................................................17七、参考文献.........................................................................................................................................18计算机科学与技术专业数据结构大作业1运动会分数统计【内容摘要】问题描述：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：1)可以输入各个项目的前三名或前五名的成绩；2)能统计各学校总分，3)可以按学校编号或名称、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5)数据存入文件并能随时查询6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。【关键字】运动会分数统计，线性表，链表，遍历【Abstract】Description:Therearevariousschoolsparticipateinthegames,andstampthemfrom1...n.CompetitionisdividedintoNmaleproject,andNfemaleproject.ProjectNumbersformanfrom1toM,women'sfromm+1toM+w.Differentprojecttakethetopfiveortopthreepoints;Thetopfivepointsrespectivelyis:7,5,3,2,1,andthetopthreepointsrespectivelyis:5,3,2,;Whichtotakethetopfiveortopthreesetbythestudentsthemselves.(m=20,n=20)Functionalrequirements:1)canentereachitemthetopthreeortopfiveresult,2)cancalculateeachschool’stotalscore,3)menandwomengroupstotalscoresortingresultscanoutputaccordingtotheschoolnumbersorname,schooltotalscore.4)canfollowtheschoolNumbersinquirestheschoolforaspecificproject;CanbeobtainedbyprojectNumbersinquirestop计算机科学与技术专业数据结构大作业2threeortopfiveschools.5)datafiles,andcandepositenquiries6)regulation:inputdataformandscope:canentertheschoolname,thenameofthesportOutputformat:Chineseclew,eachschoolgradesforplasticInterfacerequirements:thereisareasonablehint,eachfunctionmayestablishmenu,accordingtotheprompt,cancompletetherelevantfunctionrequirement.Storagestructure:thestudentsthemselvesaccordingtoyourowndesignsystemfunctionrequirements,butitwillrequiregamesandrelateddatatostoredindatafile.(datafileofreadingandwritingdatamethodandotherrelatedcontentinclanguageprogramdesignbook,pleaseself-studysolve)pleaselastdueinmaterialstoragestructureofwhereyouuse,Testdata:requirealllegaldata;1,2,theoverallillegaldata;3,localillegaldata.Testprocedures,toensurethestabilityoftheprogram.Testdataandtestresultsofmaterialinsubmission,pleasestate.【Keywords】Sportsscoresstatistics，Linearlist，Linkedlist，seek计算机科学与技术专业数据结构大作业3一、实验内容概述这次课程设计题目是运动会的分数统计系统，它要求参加运动会的n个学校编号为1—n。比赛分成m个男生项目和w个女生项目，项目编号为1-m和m+1-m+w。由于各项目参加人数差别比较大，有些项目取前五名，得分的顺序为7,5,3,2,1;还有些项目只能取前三名，得分顺序为5,3,2。需要产生各学校的成绩单和团体总分报表。为了实现这个程序，调用了多个子函数。save函数是实现对数据的存储，getchar函数是从stdin流中读取字符，system函数是向系统发出一个DOS命令程序中用到的system(“pause”)；其功能是运行的时候就可以出现：“请按任意键继续”，由于在这个从程序中的下一条命令是返回主菜单界面若不加一条命令的话，就会使显示是清屏。malloc函数的功能是内存分配如:gl=(ALLitems*)malloc(sizeof(ALLitems))g2=(ALLNode*)malloc(sizeof(ALLNode));就是g1和g2指针非配内存地址空间大小。函数fclose的功能是关闭数据流，如程序中用到的flose(fp2)就是将fp2文件的数据流关闭，用在本程序的save函数中，当执行funct1输入信息保存后关闭当前信息流。程序中自定义的funct1-8的功能分别是：funct1():输入各个项目成绩并存储文件funct2()：统计各学校总分funct3()：按学校编号排序输出funct4()：按学校总分排序输出funct5()：按男团体总分排序输出funct6()：按女团体总分排序输出funct7()：按学校编号查询学校某个项目情况funct8()：按项目编号查询取得名次的学校funct0()：退出最后是主函数main（）它是所有程序运行的入口计算机科学与技术专业数据结构大作业4二、实验目的概述“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，“数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从是计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻的掌握的重要基础。学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题，课程设计是加强学生实践能力的一个强有力的手段。作为一名计算机专业的学生，通过对计算机课程两年的学习，掌握C++和数据结构，在完成课程设计和变成过程中，要深化对数据结构与算法课程中的基本概念、理论和方法的理解，训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念，在老师的指导下完成最少换车次数问题，把自己所学的理论用具体的问题来解决，更加直接，易懂。提高程序设计与调试水平。在通过学习数据结构，我们要掌握数据结构的各个算法，运用学过的算法去解决实际中的问题，将数据结构用用武之地，也能提高我们的运用能力和编写程序的能力，对我们的技能也有进一步的提高，对我们的未来之路铺路搭桥。在这个实验中，我主要是类的成员函数去解决问题，除了学习到C语言的知识外，同样还学习到C++的知识，对我的知识也有很大扩展，将C和C++相结合，达到共同解决问题的目的。在这个运用中，主要是学会类的定义以及使用，还有类的成员函数的定义和使用，通过用类的对象去调用类的成员函数，最后达到目的，这能够体现出面向对象的编程方法，与以往的面向过程的编程方法有很大的层次性的提高，达到提高思维能力。计算机科学与技术专业数据结构大作业5三、解题思路的描述1.本程序中学校的存储结构为链表：其中school类为：classschool:publicathlete/*学校*/{……public:intcount;/*学校获奖数*/intserial;/*学校编号*/intmenscore;/*男选手总分*/intwomenscore;/*女选手总分*/inttotalscore;/*总分*/athleteath[MaxSize];/*获奖运动员信息数组，包括分数，名次，项目*/school*prev;//前指针school*next;//后指