数据结构课程设计实验报告.doc

PAGE\*MERGEFORMAT8数据结构课程设计报告XX大学计算机XXXX学院计算机系08级软件工程专业XX班XXX（学号：0823XXXXXX）（班内序号：XX）2010年11月15日题目内容运动会分数统计任务：参加运动会有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）规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称。概要设计数据的存储方式：程序各个功能总括：//sports_meeting.h#ifndefSPORTS_MEETING_COUNTER_HH#defineSPORTS_MEETING_COUNTER_HH#include<iostream>#include<string>#include<fstream>#include<iomanip>usingnamespacestd;classsports_meeting_counter{private:intn,m,w;boolcreated_data;typedefstructprj_mark{intrange;//名次intmark;//得分prj_mark*next;//登记是否有多名得到名次};//项目记分structshl{intshl_num;//学校编号stringshl_name;//学校名称intscore;//学校总分intmscore;//男团体总分intwscore;//女团体总分prj_mark*c;//项目数组}*p_shl;structprj{intprj_num;//项目编号stringprj_name;//项目名称inttop;//取名次的数目}*p_prj;private://辅助函数，名次转换为分数intrange2mark(intrange,intprj_n);//辅助函数，限定输入fanweivoidinput_range(int&a,intmax);//统计各学校总分voidstatistics();//对各类进行排序。//根据二维数组a[][]，一维空间存储学校编号，二维空间存储各学校用来比较的得分voidsort_shl_prj(int**ta,intlow,inthigh);//输出一所学校的总概况voidprint_shl(shl*pshl);public:sports_meeting_counter();~sports_meeting_counter();//创建数据结构voidcreate(inttn,inttm,inttw);//手动创建数据结构voidhand_create();//自动创建数据结构voidauto_create();//手动输入数据voidhand_input();voidhand_input2();//自动输入数据voidauto_input();//输出所有学校的全部登分记录voidprint_allinfo();//按学校编号或名称、学校总分、男女团体总分排序输出voidoutput_all();//按编号顺序输出voidoutput_by_number();//按分数排序输出voidoutput_by_score(stringsch);//按学校编号查询学校某个项目的情况voidprint_shl_prj();//按项目编号查询取得前三或前五名的学校voidprint_prj_shl();//读取保存的文件intreadFile();//保存文件数据voidsaveFile();};#endif详细设计(详细见源代码)1、程序代码有3个文件组成，如下图2、主要实现功能代码结构：部分运行结果主界面及数据的自动创建2、选择查询信息，按学校编号排序3、选择保存文件信息4、读取保存的文件信息课设总结：通过本次的数据结构课程设计实验，我对链表、顺序表的存储结构和存储方式有了更深刻的认识。编程的时候，要注意指针的初始化，以及对指针所指向的动态数据结构的释放，否则会浪费系统内存。使用文件保存、读取数据。保存的时候，要注意不要保存指针。要用数字保存数据的数目，以确保读取数据时候，数据的完整性。读取数据的时候，动态分配内存，要注意指针的初始化以及确定指针所指向数据区域的准确性。程序的功能用函数实现，