数据结构课程设计预习准备（一）学校比赛成绩表存储和查询

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

数据结构课程设计预习准备（一）

项目1：中国计算机设计大赛赛事统计
【问题描述】
参加计算机设计大赛的n个学校编号为1_{n,赛事分成m个项目，项目的编号为1}m.比赛获奖按照得分降序，取前三名，写一个统计程序产生各种成绩单和得分报表。

【实现提示】
假设3<赛事项目数量<=10，学校名称长度不超过20个字符。每个赛事结束时，将其编号、名称输入，并依次输入参赛学校编号、学校名称和成绩。

一、需求

【基本要求】
1）每个比赛项目至少有10支参赛队；每个学校最多有6支队伍参赛;
2）能统计各学校的总分;
3）可以按照学校编号或名称，学校的总分、各项目的总分排序输出；
4）可以按学校编号查询学校某个项目的获奖情况；可以按项目编号查询取得前三名的学校；
5）数据存入文件并能随时查询
【设计要求】
1）输入数据形式和范围：可以输入学校的名称，赛事项目的名称。
2）输出形式：有中文提示，各学校分数为整数
3）界面要求：交互设计要合理，每个功能可以设立菜单，根据提示，可以完成相关功能的要求。
4）存储结构：学生自己根据系统功能要求自己设计，但是赛事相关数据要存储在文件中。
【测试数据】
要求使用全部合法数据，整体非法数据，局部非法数据。进行程序测试，以保证程序的稳定。

二、实现思路

1.技术

顺序表
数据的类型不同但各有联系，学校，队伍，项目使用不同的链表存储，由学校->队伍->项目保存指针

2.功能

1.对数据录入
非法报错）要求名称为有限长度字符串类型，编号为1起始的整型，分数为int类型
2.单个学校总成绩累加
2.按分数对学校编号进行排序
存储排名出现相同分数情况时允许并列
4.查询功能（按前三名或学校名、队伍名、项目名查询）
5.非法数据提示
6.数据以文件形式存储

3.功能实现

逐级继承
学校类： 成员变量
包含队伍编号，队伍分数
成员函数
队伍分数累加，查询学校总成绩
队伍类： 成员变量
包含队伍编号，队伍名，项目编号
成员函数
单队各项目分数累加
项目类：成员变量
包含项目名 ，项目编号，各队成绩
成员函数
可查询某一项目的单一队伍成绩

主函数 ：用户界面，
输入数据窗口（非法时报错）
保存数据，以数组形式存储地址
按名称（学校名/队伍名/项目名）查询
按成绩排名查询
查询结果输出

三、需攻克重难点

1.二叉链表的逻辑回顾
2.二叉链表的实现代码
3.文件存储的具体思路，将数据用数组以记事本格式存储
4.地址保存易出错

四、实现工具及语言

Devc++ C++语言

五、代码实现

未完成

总结

知识遗忘比较严重，仅有简单思路，具体实现可能会碰到一些问题，需对相关内容进行回顾