数据结构课程设计 — 计算机设计大赛赛事统计
目录
一、问题描述及基本要求
二、问题分析和任务定义
三、逻辑设计
四、物理设计 系列文章目录**
一、问题描述及基本要求
问题描述
参加计算机设计大赛的n个学校编号为1-n,赛事分成m个项目,项目的编号为1~m.比赛获奖按照得分降序,取前三名,写一个统计程序产生各种成绩单和得分报表。
基本要求
1、每个比赛项目至少有10支参赛队;每个学校最多有6支队伍参赛;
2、能统计各学校的总分;
3、可以按照学校编号或名称查询,学校的总分、各项目的总分排序输出;
4、可以按学校编号查询学校某个项目的获奖情况;可以按项目编号查询取得前三名的学校;
5、数据存入文件并能随时查询
设计要求
1、输入数据形式和范围:可以输入学校的名称,赛事项目的名称;
2、输出形式:有中文提示,各学校分数为整数;
3、界面要求:交互设计要合理,每个功能可以设立菜单,根据提示,完成相关功能的要求;
4、存储结构:学生自己根据系统功能要求自己设计,但是赛事相关数据要存储在文件中。
测试数据
要求使用全部合法数据,整体非法数据,局部非法数据。进行程序测试,以保证程序的稳定。
实现提示
假设3<赛事项目数量<=10,学校名称长度不超过20个字符。每个赛事结束时,将其编号、名称输入,并依次输入参赛学校编号、学校名称和成绩。
二、问题分析和任务定义
2.1 数据分析
共m项赛事项目,每个比赛项目至少有10支参赛队,每个学校最多有6支队伍参赛;根据约束条件:每个学校的每个参赛队伍只能参加一个赛事项目
可以用随机数生成m和n,但要注意约束条件。
2.2 结构设计
用结构体存储学校名。参数队伍,参加项目,以及该项目得分
三、逻辑设计
四、物理设计
五、程序调试和测试
#include
using namespace std;
#include
#include
typedef int Status;//函数返回值类型
#define OK 1
#define ERROR 0
typedef struct {
int schoolnum; //学校的编号
string schoolname; //学校名字
string number; //学校里队伍的编号 number<=6
int project; //参加的项目
double score; //项目的得分
}School;
typedef struct LNode {
School data; //结点的数据域
struct LNode* next; //结点的指针域
}LNode, * LinkList;
Status InitList_L(LinkList& L) {
L = new LNode;
L->next = NULL;
return OK;
}
LNode* Locate_School(LinkList L, School& s) { //查找
LNode* p;
p = L->next;
while § {
if (p->data.schoolnum == s.schoolnum && p->data.number == s.number && p->data.schoolname == s.schoolname) {
s.project = p->data.project;
s.score = p->data.score;
return p;
}
p = p->next;
}
/if § {
s.project = p->data.project;
s.score=p->data.score;
}/
return p;
}
Status Insert_L(LinkList& L, int i, School& e) { //插入
int j;
LNode* p, * s;
p = L;
j = 0;
while (p && j < i - 1) {
p = p->next;
j++;
}
if (!p || j > i - 1) {
return ERROR;
}
s = new LNode;
s->data = e;
s->next = p->next;
p->next = s;
}
Status Delete_L(LinkList& L, int i, School& s) { //删除
LNode* p, * q;
int j = 0;
p = L;
while (p && j < i - 1)
{
p = p->next;
j++;
}
if (!p || j > i - 1) {
return ERROR;
}
q = p->next;
p->next = q->next;
s = q->data;
delete q;
return OK;
}
void CreateList_L(LinkList& L, int n) { //创建链表
LNode* r, * p;
L = new LNode;
L->next = NULL;
r = L;
cout << “学校编号 学校的名字 队伍的编号 参加的项目 得分” <