数据结构课程设计 — 计算机设计大赛赛事统计

数据结构课程设计 — 计算机设计大赛赛事统计
目录
一、问题描述及基本要求
二、问题分析和任务定义
三、逻辑设计
四、物理设计 系列文章目录**

一、问题描述及基本要求

问题描述

参加计算机设计大赛的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 << “学校编号 学校的名字 队伍的编号 参加的项目 得分” <