数据结构课设运动会分数统计.doc

学 号 数据结构课程设计 设计说明书 运动会分数统计 起止日期： 2011年 1月 10 日 至 2011 年 1月15日 学生姓名 李翔 班级 08计算机2班 成绩 指导教师(签字) 电子与信息工程系 2011年 1 月 15 日 目录 TOC \o 1-3 \h \z \u 一、设计目的 1 二、设计要求 1 三、设计内容（运动会分数统计查询系统） 1 （一）需求分析 1 （二）概要设计 2 （三）详细设计（源代码） 4 （四）测试数据及运行结果 20 四、运行环境 29 五、参考文献 29 一、设计目的 熟悉各种数据结构和运算，会使用数据结构的基本操作解决一些实际问题。 二、设计要求 （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，严禁抄袭；凡发现抄袭，抄袭者与被抄袭者皆以零分计入本课程设计成绩。凡发现实验报告或源程序雷同，涉及的全部人员皆以零分计入本课程设计成绩； （3）学生在接受设计任务后，首先要按设计任务书的要求编写设计进程表； （4）认真编写课程设计报告。 三、设计内容（运动会分数统计查询系统） （一）需求分析 在该程序中，参赛学校编号为1~n（n=20)。比赛分成m（m=30）个男子项目和w（w=20）个女子项目，分别编号为1~m和m+1~m+w，姓名长度不超过20个字符； 输入各个项目信息的详细信息，包括项目号，姓名，性别，学校和名次。 对于项目编号可以取前五名，得分顺序为7，5，3，2，1；亦可以取前三名，得分顺序为5，3，2，具体怎样取名次可以由用户自己定义。 程序执行的命令包括： 1）构造线性表的存储结构（简单一维线性表，广义二维表）。具体包括： （1）运动会项目加初始化 （2）录入运动会中各学校的成绩 （3）计算各学校详细成绩以及排名 可以将以上信息存储在线性表中（一维，二维） 2）根据每个学生的名次确定相应的得分。 3）可以分别按男子团体总分,女子团体总分和团体总分降序输出各学校的成绩。 4）可以按学校编号查询学校某个项目的情况，也可以按项目编号查询取得前三或前五名的学校。 5）运动会的相关数据要可以存储在数据文件中（本系统提供的功能可以自己选择存储的文件名）。此外，本系统还提供往届运动会成绩查询功能（磁盘文件读取）。 （二）概要设计 1. 该程序包含两个核心结构体分别为： struct s //学校结构体，用来存储学校成绩 { int bianhao; //学校的编号 int balcore; //学校的男团总分 int brank; // 学校男团排名 int galcore; //学校的女团总分 int grank; // 学校女团排名 int alscore; //学校的团体总分 int arank; //学校团体总排名 }; 以学校结构体构造一维线性表，完成以学校编号查询，以学校团体、男团、女团总分排名等操作。 struct s_p //学校--项目对应关系数组单元（广义2维线性表） { int attend; //是否在该项目取得名次 char sex; //该项目性质b或g(冗余) int nature; //该项目取前几名(冗余) int NO; //在该项目中排名 int score; //在该项目中得分 }; 学校--项目结构体用来存储每一个学校对应的每—项目的相关数据，所以有必要依此构造二维线性表，本系统中以a[i][j]表示i号学校j号项目的相关成绩，这样该二维表既可以进行以学校为单位查询或统计、计算各种成绩，也可以以项目为单位查询在本项目中取得名次的学校编号（如果结合学校结构体还可以查询具体的信息） 当然，我本来还可以定义一个关于编号结构体的一维线性表，但是其核心思想与学校结构体并无本质差异，而且如果要做具体查询，都要结合s_p学校——项目结构体的二维表。 此外，鉴于本系统不涉及线性表删除、修改的功能应用。本着节省空间的资源原则，两个线性表全部定义为动态，不定义最大长度，在建立线性表时再根据需要确定长度。（s_p **a; s *B;） 2.本程序包括4个模块： 1初始化项目信息（编号、取名次等情况）。 2每个项目中取得名次的学校统计。 3根据每个学校的成绩计算对应的得分，包括总得分、男团总分、女团总分。 4查询功能，用户按学校编号查询学校具体信息，按项目编号查询，存储本次运动会信息，以及查询已录入的往届运动会信息（须知道准确的存储文件的文件名） 5登录模块，为了数据安全，设置登录功能（本功能尚待完善）。 6流程图设计：（附：登陆名：lixian