数据结构课程设计-运动会分数统计要点解析.doc

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 运动会分数统计 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 周志强 联系方式 指导教师 江家宝 20 11 年 12 月 25 日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 １ 3、详细设计 １ 3.1、程序中所采用的数据结构及存储结构的说明 １ 3.2、算法的设计思想 ２ 3.3、 ２ 4、调试与测试： ２ 4.1、调试方法与步骤： ２ 4.2、测试结果的分析与讨论： ３ 4.3、测试过程中遇到的主要问题及采取的解决措施： ３ 5、时间复杂度的分析： ４ 6、源程序清单和执行结果 ４ 7、C程序设计总结 ８ 8、致谢 ８ 9、参考文献 ８ 1、数据结构课程设计任务书 1.1、题目1.2、要求1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分，3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。5) 数据存入文件并能随时查询6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成如下： 2.2、所有功能模块的流程图 3、详细设3.1、程序中所采用的数据结构及存储结构的说明typedef struct { //节点 char name[100]; //姓名 int xuexiao; //学校代号 int xiangmu; //项目代号 int score; //成绩 }schooltype; typedef struct{ schooltype sc[size]; //顺序表 int n ; //学校数 int m; //男子项目数 int w; //女子项目数 int r; //总参赛人数 }seqlist; 该程序要求统计各个学校的总分及男女项目总分，为便于排序，另用一顺序表将计算出来的总分放于其中，节点内容包括关键字key（即算出来的总分）xiaohao（用来放学校的代号）解决了排序后能输出确定的学校代号及总分。 顺序表类型如下： typedef struct { //节点 int key; //放分 int xiaohao; //放学校代号 }recordtype; typedef struct{ //顺序表为方便排序而建立的 recordtype r[size]; //工作单元 }list; 3.2、算法的设计思想 3.3、 成 员 函 数 名 作 用 set(seqlist *L) 建立参赛者信息 search1(seqlist *L) 按学校代号查某个项目的情况 search2(seqlist *L) 按项目代号查取得成绩的学校 tongfen(seqlist *L,list *s) 统计各学校总分 tongfenboy(seqlist *L,list *s) 统计各学校男子项目总分 tongfengirl(seqlist *L,list *s) 统计各学校女子项目总分 output(seqlist *L) 输出 seqlist *loadfile() 提取到文件函数 savefile(seqlist *s) 保存到文件函数 paixu(seqlist *L,list *s) 直接插入排序 4、调试与测试： 4.1、调试方法与步骤：4.2、测试结果的分析与讨论4.3、测试过程中遇到的主要问题及采取的解决措施： i,j混淆少括号少分号等小问题都可以按照提示找到，然后改正。 2）、语句错误语句使用不当造成程序无法运行出正常的结果。 3）、在排序过程中输出的结果是按总分顺序排序的，但是却不能够正确的输出是哪个学校的总分，解决方法是在新申请的顺序表