数据结构课程设计

摘要

本文详细介绍了运动会分数统计程序的设计与实现，该程序具有运动会成绩的输入，每个学校所参加的项目成绩的查询，修改，删除，统计操作以及学校成绩单和团体得分报表的输出等功能。概要设计部分给出了程序功能说明，数据结构设计和函数变量说明。详细设计和实现部分列出了系统功能模块、算法原理及流程图。最后还给出了调试和操作说明。在课程设计中，程序设计语言采用Visual C++，程序运行平台为Windows

98/2000/XP。对于运动会上获得名次的同学在存储其成绩的时候采用了链表的结构，有利于数据的存储与查找。程序通过调试运行，实现了最初的设计目标,并且经过适当完善后，在实际中可以解决更多的问题。

关键词：运动会分数统计；程序设计；C；链表

目录

摘要............................................................................................................................................. I 目录............................................................................................................................................ I I 第一章概论. (1)

1.1 运动会分数统计系统的背景 (1)

1.2 运动会分数统计系统的任务和目标 (1)

第二章运动会分数统计系统的需求分析 (2)

2.1功能需求 (2)

2.2功能模块 (2)

2.3数据需求 (3)

2.4性能需求 (3)

第三章系统开发工具及关键技术 (4)

3.1 系统开发工具 (4)

3.1.1 Code::Blocks (4)

3.2 关键技术 (4)

3.2.1 C语言 (4)

3.2.2 数组 (4)

3.2.3 链表 (4)

3.3系统子程序及功能设计 (5)

第四章运动会分数统计系统的实现 (6)

4.1数据结构设计 (6)

4.2结构体定义 (6)

4.3 系统界面的实现 (7)

4.3.1主菜单窗口 (7)

4.3.2. 输入各个项目成绩并存储文件 (8)

4.3.3. 统计各学校总分 (9)

4.3.4 按学校编号排序输出 (10)

4.3.5. 按学校总分排序输出 (10)

4.3.6. 按男团体总分排序输出 (10)

4.3.7. 按女团体总分排序输出 (11)

4.3.8. 按学校编号查询学校某个项目情 (11)

4.3.9. 按项目编号查询取得名次的学校 (12)

结束语 (13)

参考文献 (14)

附录 (15)

运动会分数统计系统第一章概论

第一章概论

1.1 运动会分数统计系统的背景

在信息技术已经深入人类工作生活的今天，计算机软件得到了广泛的应用，越来越多的政府和企业将其业务纳入计算机软件系统。

随着社会进步，体育事业的发展，为了提高运动会成绩统计的准确性，减少设计者们的工作量，开发了本系统。

1.2 运动会分数统计系统的任务和目标

任务：

参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m；女子m+1……m+w。不同的项目取前前三名积分；前三名的积分分别为：5、3、2。（m、w<=20,n<=10）。

输出形式：中文提示，输出界面友好。

界面要求：合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

目标：

1.可以输入各个项目的前三名或前五名的成绩；

2.能统计各学校总分；

3.可以按学校编号、学校总分、男女团体总分排序输出；

4.可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）。

第二章运动会分数统计系统的需求分析

2.1功能需求

运动会分数统计方案适合采用结构体数组，为了实现系统功能，主要应实现以下几部分：比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。

2.2功能模块

根据分析整个系统主要划分为4个功能模块，分别执行要求中的功能。该系统分为比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。比赛成绩输出模块有四个子模块，分别是：按学校编号输出模块、按学校总分输出模块、安南员总分输出模块和按女团总分输出模块；查询比赛成绩模块分为按学校编号查询模块河岸项目编号查询两个子模块。

（1）比赛成绩输入模块：比赛成绩输入模块分为：创建信息部分，该部分需输入学校编号，项目编号，取得的名次，以及哪些名次；算法部分，得到排序结果。

（2）比赛成绩输出模块：将以输入的数据按照输出比赛菜单的选择输出相应的

数据。

（3）查询比赛成绩模块：按照查询比赛结果菜单和其查询方式子菜单查询要的

数据。

（4）调用统计结果：将输入的各学校运动会成绩排序输出。

功能模块图如图2.1所示：

图2.1功能模块图

2.3数据需求

需要输入学校编号，项目编号，取得的名次，以及哪些名次。

2.4性能需求

本程序在运行期间，为了避免在运行大量数据时不会出错，并且能够在很短的时间内将运行结果稳定输出，需要系统达到安全性能好，可靠性高，稳定性强，处理数据迅速等特点。