数据结构运动会分数统计.docVIP

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 运动会分数统计 专 业 计算机科学与技术 班 级 学 号 姓 名 联系方式 指导教师 20 11 年 12 月 29 日 目 录 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、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成如下： 主程序模块： Void main( ) { 初始化：For ( ) { 接受处理命令： } 接受处理： } （2）学校的单元模块——实现有序表的抽象数据类型： （3）运动员的结构模块——定义线性表的结构特点。 各模块的之间的调用关系如下： 主程序模块 ↓ 学校的单元模块 ↓ 运动员结构单元模块 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、算法的设计思想 参赛人数即为顺序表表长，在顺序表节点中有成绩，在建立学生信息时可直接输入成绩，输入学生信息时编码是自动加的，统计学校总分或男女项目总分时都用2个for循环来实现，统计出来的得分都可放入