《数据结构》课程设计报告-运动会分数统计 一元多项式 迷宫求解 文章编辑 纸牌游戏等

运动会是学校中一项重要的活动，通过运动会可以增强学生的体质，增进师生之间的情感，同时也能够激发学生的运动热情和团队精神。

而对于运动会的分数统计来说，如何高效、准确地完成这项工作是非常重要的。

本文主要介绍了基于数据结构课程设计的运动会分数统计系统，使用Python语言实现。

二、系统设计1. 数据结构的选择在设计运动会分数统计系统时，需要考虑如何存储和管理参赛队伍和成绩信息。

由于参赛队伍和成绩信息的数量较大，因此需要选择适合高效查询和排序的数据结构。

本系统选择使用Python中的字典（dictionary）和列表（list）来存储和管理数据。

2. 数据的存储在系统中，每支队伍的信息包括队伍编号、队伍名称和各项比赛成绩等。

这些信息可以使用字典来存储，其中队伍编号作为键，队伍信息作为值。

而各项比赛成绩可以使用列表来存储，方便进行排序和统计。

3. 数据的输入为了方便输入参赛队伍和成绩信息，本系统提供了相应的输入界面，用户可以通过界面逐一输入每支队伍的信息。

程序也提供了批量导入功能，用户可以通过导入文件的方式一次性输入所有的参赛队伍和成4. 数据的统计和输出系统可以对输入的成绩信息进行统计和排序，可以按照总分或特定比赛项目的成绩进行排序，并将排名信息输出到文件中。

排名信息包括队伍名称、总分和各项比赛成绩，方便后续的奖励和表彰工作。

三、系统实现1. 数据结构类的设计为了方便对队伍和成绩信息进行管理，本系统设计了队伍（Team）和成绩（Score）两个类，分别用于存储队伍信息和比赛成绩。

2. 主程序的设计系统的主程序主要包括数据的输入、统计和输出三个功能。

用户可以通过交互式界面输入队伍和成绩信息，也可以通过命令行参数进行批量导入。

系统会对输入的成绩信息进行统计和排序，并将排名信息输出到指定的文件中。

3. 界面设计为了方便用户操作，系统提供了简洁清晰的交互式界面。

用户可以通过界面进行数据的输入和操作，也可以查看和导出排名信息。

目录一、设计任务 (2)二、功能需求分析 (2)三、功能算法设计 (3)四、编码实现 (4)五、调试分析 (5)六、课设总结 (7)七、参考文献 (7)一、设计任务问题描述：参加运动会的n个学校编号为1～n。

比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。

由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。

写一个统计程序产生各种成绩单和得分报表。

基本要求：⑴每个项目结束时，输入前三名或前五名的项目编号、运动员姓名、校名和名次（成绩）；⑵产生各学校的成绩单，内容包括各学校所取得的每项成绩的项目号、名次（成绩）、姓名和得分，并统计各学校总分；⑶产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。

二、功能需求分析1.int InitList(SqList &L)操作结果构造一个空的顺序线性表2.int ListInsert(SqList &L,int i,ElemType e)初始条件：顺序线性表L已存在，≤i≤ListLength(L)+1操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加3.void InsertSort(List &L)操作结果：对顺序表L作直接插入排序。

算法.14.void print(List L)操作结果：打印线性表：5.int main()操作结果：完成系统的主要设计;三、功能算法设计InitList()流程图ListInsert()流程图Print()流程图InsertSort(List &L)流程图四、编码实现struct RedType // 记录类型{KeyType key; // 关键字项InfoType otherinfo; // 其它数据项，具体类型在主程中定义};typedef struct{int schnum;//学校的编号int mscore[20];//学校在各个男生项目的积分int wscore[20];//学校在各个女生项目的积分}school;//学校记录类型typedef int ElemType;struct SqList{ElemType *elem;// 存储空间基址int length; // 当前长度int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)};struct List{RedType r[20];int length;};int InitList(SqList &L) // 算法.3{ // 操作结果：构造一个空的顺序线性表L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(-1); // 存储分配失败L.length=0; // 空表长度为L.listsize=LIST_INIT_SIZE; // 初始存储容量return 1;}int ListInsert(SqList &L,int i,ElemType e) // 算法.4{ // 初始条件：顺序线性表L已存在，≤i≤ListLength(L)+1// 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加ElemType *newbase,*q,*p;if(i<1||i>L.length+1) // i值不合法return 0;if(L.length>=L.listsize) // 当前存储空间已满,增加分配{if(!(newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType)))) exit(-1); // 存储分配失败L.elem=newbase; // 新基址L.listsize+=LISTINCREMENT; // 增加存储容量}q=L.elem+i-1; // q为插入位置for(p=L.elem+L.length-1;p>=q;--p) // 插入位置及之后的元素右移*(p+1)=*p;*q=e; // 插入e++L.length; // 表长增return 1;}void InsertSort(List &L){ // 对顺序表L作直接插入排序。

一元多项式的计算一、 需求分析建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储在内存中，能够完成两个多项式的加减运算并输出结果二、 概要设计存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零的项。

链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。

创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。

基本算法： 1、输入输出（1）功能：将要进行运算的多项式输入输出。

（2）数据流入：要输入的多项式的系数与指数。

（3）数据流出：合并同类项后的多项式。

（4）程序流程图：多项式输入流程图如图1所示。

（5）测试要点：输入的多项式是否正确，若输入错误则重新输入开始 申请结点空间输入多项式各项的系数 x, 指数 y输出已输入的多项式合并同类项结束否是是否输入正确图表 12、多项式的加法（1）功能：将两多项式相加。

（2）数据流入：输入函数。

（3）数据流出：多项式相加后的结果。

（4）程序流程图：多项式的加法流程图如图2所示。

（5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。

图表 2开始 定义存储结果的空链 r是否输出存储多项式的和的链r结束 是 否同指数项系数相加后存入r 直接把p 中各项存入r直接把q 中各项存入r存储多项式2的空链Q 是否为空存储多项式1的空链P 是否为空合并同类项3、多项式的减法（1）功能：将两多项式相减。

（2）数据流入：调用输入函数。

（3）数据流出：多项式相减后的结果。

（4）程序流程图：多项式的减法流程图如图3所示。

（5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。

开始定义存储结果的空链是否合并同类项结束是 否同指数项系数相加后存入r把p 中各项系数改变符号后存入直接把q 中各项存入r存储多项式2的空链Q 是否为空 存储多项式1的空链P 是否为空输出存储多项式图表 3三、详细设计#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct Polynomial{float coef;int expn;struct Polynomial *next;}*Polyn,Polynomial;/**************合并同类项********************/ void Insert(Polyn p,Polyn h){if(p->coef==0) //系数为0的话释放结点free(p);else //如果系数不为0{Polyn q1,q2;q1=h;q2=h->next;while(q2&&p->expn<q2->expn)//查找插入位置{q1=q2;q2=q2->next;}if(q2&&p->expn==q2->expn)//将指数相同相合并{q2->coef+=p->coef;free(p);if(!q2->coef) //系数为0的话释放结点{q1->next=q2->next;free(q2);}}else{ //指数为新时将结点插入p->next=q2;q1->next=p;}}}/*****************合并同类项，并按升幂排序*****************/ Polyn HeBing(Polyn &L){Polyn p1,p2,p3,p4,p5,p6;float t1;int t2;p1=L->next;while(p1!=NULL) //非递减顺序排列{p2=p1->next;while(p2!=NULL){if(p1->expn>p2->expn){t1=p1->coef;t2=p1->expn;p1->coef=p2->coef;p1->expn=p2->expn;p2->coef=t1;p2->expn=t2;}p2=p2->next;}p1=p1->next;}p3=L->next;while(p3!=NULL) //合并同类项{p4=p3->next;while(p4!=NULL){if(p3->expn==p4->expn){p3->coef=p3->coef+p4->coef;p3->next=p4->next;free(p4);p4=p3->next;}elsep4=p4->next;}p3=p3->next;}p5=L;while(p5->next!=NULL) //删除零项{p6=p5->next;if(p6->coef==0){p5->next=p6->next;free(p6);}p5=p5->next;}return L;}/*****************建立一个多项式****************/ Polyn CreatPolyn(Polyn &p){Polyn h,s;p=(Polyn)malloc(sizeof(struct Polynomial));if(!p)exit(1);p->coef=0;p->expn=-1;p->next=NULL;h=p;scanf("%f%d",&p->coef,&p->expn);while(p->coef!=0||p->expn!=0)//输入数据{s=(Polyn)malloc(sizeof(struct Polynomial));if(!s)exit(1);s->coef=p->coef;s->expn=p->expn;h->next=s;h=s;scanf("%f%d",&p->coef,&p->expn);}h->next=NULL;HeBing(p);return p;}/******************多项式的销毁***************/ void DestroyPolyn(Polyn p){Polyn q1,q2;q1=p->next;q2=q1->next;while(q1->next){free(q1);q1=q2;q2=q2->next;}}/*************输出多项式**************/void PrintPolyn(Polyn P){Polyn q=P->next;int flag=1;if(!q){putchar('0');printf("\n");return;} //若多项式为空，输出0while (q){if(q->coef>0&&flag!=1) putchar('+'); //系数大于0且不是第一项if(q->coef!=1&&q->coef!=-1)//系数非1或-1的普通情况{printf("%g",q->coef);if(q->expn==1) putchar('X');else if(q->expn) printf("X^%d",q->expn);}else{if(q->coef==1){if(!q->expn) putchar('1');elseif(q->expn==1) putchar('X');else printf("X^%d",q->expn);}if(q->coef==-1){if(!q->expn) printf("-1");elseif(q->expn==1) printf("-X");else printf("-X^%d",q->expn);}}q=q->next;flag++;}printf("\n");}/************辅助乘法和加法运算*************/int compare(Polyn a,Polyn b){if(a&&b){if(!b||a->expn>b->expn)return 1;elseif(!a||a->expn<b->expn)return -1;elsereturn 0;}elseif(!a&&b)return -1;//a多项式已空，但b多项式非空elsereturn 1;//b多项式已空，但a多项式非空}/*************多项式的加法*********************/ Polyn AddPolyn(Polyn pa,Polyn pb){Polyn qa=pa->next;Polyn qb=pb->next;Polyn headc,hc,qc;hc=(Polyn)malloc(sizeof(struct Polynomial));hc->next=NULL;headc=hc;while(qa||qb){qc=(Polyn)malloc(sizeof(struct Polynomial));switch(compare(qa,qb)){case 1:{qc->coef=qa->coef;qc->expn=qa->expn;qa=qa->next;break;}case 0:{qc->coef=qa->coef+qb->coef;qc->expn=qa->expn;qa=qa->next;qb=qb->next;break;}case -1:{qc->coef=qb->coef;qc->expn=qb->expn;qb=qb->next;break;}}if(qc->coef!=0){qc->next=hc->next;hc->next=qc;hc=qc;}else free(qc);//当相加系数为0时，释放该结点}HeBing(headc);return headc;}/************多项式的减法*****************/Polyn SubstractPolyn(Polyn pa,Polyn pb){Polyn h=pb;Polyn p=pb->next;Polyn pd;while(p) //将pb的系数取反{p->coef*=-1;p=p->next;}pd=AddPolyn(pa,h);for(p=h->next;p;p=p->next) //恢复pb的系数p->coef*=-1;HeBing(pd);return pd;}/*****************多项式的乘法*********************/Polyn MultiplyPolyn(Polyn pa,Polyn pb){Polyn hf,pf;Polyn qa=pa->next;Polyn qb=pb->next;hf=(Polyn)malloc(sizeof(struct Polynomial));hf->next=NULL;for(;qa;qa=qa->next){for(qb=pb->next;qb;qb=qb->next){pf=(Polyn)malloc(sizeof(struct Polynomial));pf->coef=qa->coef*qb->coef;pf->expn=qa->expn+qb->expn;Insert(pf,hf);//调用Insert函数以合并指数相同的项}}HeBing(hf);return hf;}/*******************主函数*******************/void main(){Polyn p1, p2, p3, p4, p5;CreatPolyn(p1);CreatPolyn(p2);PrintPolyn(p1);PrintPolyn(p2);p3=AddPolyn(p1, p2);PrintPolyn(p3);p4=SubstractPolyn(p1, p2);PrintPolyn(p4);p5=MultiplyPolyn(p1, p2);PrintPolyn(p5);DestroyPolyn(p1);DestroyPolyn(p2);DestroyPolyn(p3);DestroyPolyn(p4);DestroyPolyn(p5);}四、调试结果1.测试的数据及结果2.算法的时间复杂度及改进算法的时间复杂度：一元多项式的加法运算的时间复杂度为O(m+n）,减法运算的时间复杂度为O(m-n)，其中m，n分别表示二个一元多项式的项数。

详细设计《数据结构项目设计》项目设计文档项目名称：迷宫求解班级：网络工程3101学号：37姓名：胡维国指导教师：张群哲完成时间：2011年6月项目文档一、项目目标：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。

二、项目进度表：三、源程序、可执行程序见附件（XXXX project目录）系统中使用的自定义类型和函数。

迷宫建立功能模块设计此模块主要由函数initmaze(int maze[M][N]) 来实现，此功能用于用户自己建立迷宫，也可使用预先保存好的迷宫，迷宫是通过矩阵形式表现的，用1和0分别表示墙和通路并用二维数组存储，从而将实际问题转化成数学模型，方便程序的设计，以实现其自能化。

int i,j;int m,n; //*迷宫行,列*//char c;printf("请输入行数: m=");scanf("%d",&m);printf("请输入列数: n=");scanf("%d",&n);printf("\n输入0或1（0为通路，1为墙）:\n");for(i=1;i<=m;i++){for(j=1;j<=n;j++){scanf("%d",&maze[i][j]);}}printf("你的矩阵:\n");for(i=0;i<=m+1;i++) //加一圈墙{maze[i][0]=1;maze[i][n+1]=1;}for(j=0;j<=n+1;j++){maze[0][j]=1;maze[m+1][j]=1;}for(i=0;i<=m+1;i++) //*输出迷宫*//for(j=0;j<=n+1;j++)printf("%d ",maze[i][j]);printf("\n");}printf("是否保存你的迷宫(Y/N):");cin>>c;if((c == 'Y')||(c == 'y'))File_Save(maze,m+2,n+2);else if((c == 'N')||(c == 'n'))printf("你的迷宫保存失败!\n");具体的程序实现可参见附录。

课程设计报告--一元多项式计算VS迷宫求解课程设计报告一元多项式计算VS迷宫求解系别：专业年级：学生姓名：学号：任课老师：二○一二年三月一、题目内容描述（一）、实验二一元多项式计算**1、任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减、相乘，并将结果输出；2、在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；（二）、实验四迷宫求解1、任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；2、要求：在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。

二、解题分析（一）、一元多项式计算分析：1、一元稀疏多项式简单计算器的功能是：1.1 输入并建立多项式；1.2 输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,………cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；1.3 求多项式a、b的导函数；1.4 计算多项式在x处的值；1.5多项式a和b相加，建立多项式a+b；1.6 多项式a和b相减，建立多项式a-b。

2、设计思路:2.1 定义线性表的动态分配顺序存储结构；2.2 建立多项式存储结构，定义指针*next2.3利用链表实现队列的构造。

每次输入一项的系数和指数，可以输出构造的一元多项式2.4演示程序以用户和计算机的对话方式执行，即在计算机终站上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运行命令；最后根据相应的输入数据（滤去输入中的非法字符）建立的多项式以及多项式相加的运行结果在屏幕上显示。

多项式显示的格式为：c1x^e1+c2x^e2+…+cnx^en3、设计思路分析：要解决多项式相加，必须要有多项式，所以必须首先建立两个多项式，序数coef 指数expn 指针域next元多项式a和b，a+b的求和运算等同于单链表的插入问题（将单链表polyn p中的结点插入到单链表polyn h中），因此“和多项式”中的结点无须另生成。

课程设计报告课题名称：迷宫问题姓名：xxx学号：200816020239专业：电气与信息工程学院班级：通信08102指导教师：目录第一部分程告⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 3第一章程目的⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 3第二章程内容和要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 4描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 4要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 4第三章程体方案及解析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 4解析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯ 4大纲⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯7⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯7解析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯10果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯10参照文件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯12 第二部分程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯13附 (源代 )⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯14第二部分课程设计报告第一章课程设计目的到列是一种特其他性表是不的，本次的目的在于使学生深入认识列的特色，以便在背景下灵便运用它，同将牢固种数据构的构造方法第二章课程设计内容和要求2.1 问题描述：迷是取自心理学的一个古典。

在中，把一只老鼠从一个无大盒子的放入，在盒子中置了多，行方向形成了多阻。

盒子有一个出口，在出口放置一奶酪，吸引老鼠在迷中找道路以到达出口。

同一只老鼠重复行上述，向到达老鼠从入口走到出口，而不走一步。

老鼠多次最学会走通迷的路。

一个算机程序任意定的矩形迷以下 A 所示，求出一条从入口到出口的通路，或得出没有通路的。

A2.2 设计要求：要求设计程序输出以下：(1)成立一个大小为 m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来；（2 ）找出一条通路的二元组（i,j ）数据序列，（ i,j ）表示通路上某一点的坐标。

（3 ）用一种标志（如数字8 ）在迷宫中标出该条通路；（4 ）在屏幕上输出迷宫和通路；（5 ）上述功能可用菜单项选择择。

*****数据结构课程设计题目: 赫夫曼树的建立运动会分数统计订票系统猴子选大王图的建立与输出姓名：***学号 ****专业：计算机科学与技术指导教师：****2006年9月20日目录一：绪言 (3)1.1课题设计背景 (3)1.2课题研究的目的和意义…………………………….3.1.3课题研究的内容 (4)二：主菜单设计 (4)2.1主菜单 (4)2.2主菜单源代码 (4)2.3主菜单流程图 (5)三：具体程序设计 (6)3.1赫夫曼树的建立 (6)3.2运动会设计 (8)3.3订票系统 (12)3.4猴子选大王 (15)3.5图的建立及输出 (16)四：总结与展望 (19)五：参考文献 (19).1.绪言1．1 课题背景《数据结构》作为一门独立的课程最早是美国的一些大学开设的，1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。

从60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们就越来越重视数据结构，认为程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。

从70年代中期到80年代初，各种版本的数据结构著作就相继出现。

目前在我国，《数据结构》也已经不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一。

《数据结构》在计算机科学中是一门综合性的专业基础课。

数据结构的研究不仅涉及到计算机硬件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。

在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更为方便。

因此，可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其它系统程序和大型应用程序的重要基础。

《数据结构》课程设计报告-运动会分数统计一元多项式迷宫求解文章编辑纸牌游戏等南京林业大学数据结构课程设计报告专业：计算机科学与技术课程名称：数据结构姓名：学号：090801126指导老师：时间: 2011年1月目录要点：一.具体内容（题目） (1)二.需求分析（功能要求） (2)三.概要设计（程序设计思想） (3)四.详细设计（源代码） (6)五.调试分析（运行结果显示及说明） (31)六．课设总结 (34)题目1: 运动会分数统计**任务：参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w个女子项目。

项目编号为男子1……m，女子m+1……m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为：7，5，3，2，1，取前三名的积分分别为：5，3，2，；哪些取前五名或前三名由学生自己设定。

（m〈=20，n〈=20）；题目2：一元多项式**任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加，相减，并将结果输入；题目4：迷宫求解任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；题目5：文章编辑**功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行；题目6：Joseph环任务：编号是1，2，……，n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。

一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。

报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有的人出列为止。

设计一个程序来求出出列的顺序。

2题目7:猴子选大王**任务：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

运动会分数统计系统Ø 设计内容1. 任务：参加运动会有n个学校，学校编号为1~n。

比赛分成m个男子项目，和w个女子项目。

项目编号为1~m，女子为m+1~w。

不同的项目取前5名或前3明积分；取前5名的积分为：7、5、3、2、1，前3名的积分分别为：5、3、2；哪些项目取前5名或前3名由学生自己决定。

（m<=20，n<=20）。

2. 功能要求：1) 可以输入各个项目的前3名或前5名的成绩；名的成绩；2) 能统计各个学校总分；能统计各个学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按学校编号查询学校某个项目的情况；5) 可以按项目编号查询取得前3或前5名的学校。

名的学校。

Ø 设计思路1. 系统结构设计图运动会SportsMeeting东华University交大University……比赛项目集合SportEvents 项目1 Event项目2 Event…………复旦University运动会分数统计系统结构设计图2. 思路分析1) 从上面的结构设计图来看，隐含地给出了第一个约束条件：每个参赛学校均参加所有的比赛项目。

然而这种设计思路并不符合实际情况，因为每个学校有权利选择参加或不参加某个比赛项目。

加某个比赛项目。

2) 首先，在上述结构图中，比赛项目Event 是最小的数据存储基本单元。

比赛项目集合SportEvents 可以理解为Event 数组，包含了所有的比赛项目。

根据约束，只要有学校University 参加运动会，此学校就包含了一个SportEvents 集合，即为每个学校分配自己的项目成绩单。

有n 个学校报名参加了运动会SportsMee ng ，大会的工作人员根据比赛项目结果统计各个学校的成绩。

赛项目结果统计各个学校的成绩。

因此，因此，这种设计结构有3层包含关系，层包含关系，但是每一部分但是每一部分相互独立，耦合性弱。

一、课程设计概述：本次数据结构课程设计共完成五个题：一元稀疏多项式计算器、迷宫问题、成绩分析问题、图的基本操作与实现以及背包问题的求解使用语言：C编译环境：TC3.0二、课程设计题目一[实验内容]一元稀疏多项式计算器[问题描述]设计一个一元稀疏多项式简单计算器。

[基本要求]一元稀疏多项式简单计算器的基本功能是：（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, c n,e n,其中n是多项式的项数，c i,e i,分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相加，建立多项式a+b；（4）多项式a和b相减，建立多项式a-b；（5）计算多项式在x处的值。

（6）计算器的仿真界面。

（选做）[概要设计]-=ADT=-Test1:主类，程序的启动Item :项，表示多项式中的某一项Ploynomial：多项式类[存储结构]Item属性：private double c;//系数private int e;//指数Item方法：public void setC(double c){//设置系数}public void setE(int e){ //设置指数}public double getC(){//获取系数}public int getE(){//获取指数}public double resultItem(double x){//在x处Item的值}private double fac(double x,int e){//求x的e次方,当e为整数时}Polynomial属性：private LinList list;//单链表Polynomial方法：public Polynomial(){}public Polynomial(Item [] item)throws Exception{ //构造函数}private void initItem(Item [] item){//初始化Item数组，使其是按降序排序}public int getItemNum(){//获取项数}public void print()throws Exception{//打印多项式不空行}public void println()throws Exception{//打印多项式空行}public LinList getLinList(){//获取单链表}public void printPolynomial()throws Exception{//只打印项数、系数和指数}public Polynomial add(Polynomial other)throws Exception{//多项式相加}}public Polynomial subtraction(Polynomial other)throws Exception{//多项式相减}public double result(double x)throws Exception{}[详细设计]Item类：public class Item {private double c;//系数private int e;//指数public Item(){}public Item(double c,int e){this.c=c;this.e=e;}public void setC(double c){this.c=c;}public void setE(int e){this.e=e;}public double getC(){return c;}public int getE(){return e;}public double resultItem(double x){return getC()*fac(x,getE());}private double fac(double x,int e){//求x的e次方,当e为整数时if(e==0) return 1;return x*fac(x,e-1);}}Polynomial类：import java.util.*;public class Polynomial{//多项式类private LinList list;//单链表public Polynomial(){list=new LinList(0,null);}public Polynomial(Item [] item)throws Exception{ //构造函数int n=item.length;list=new LinList(n,null);if(n==0){return;}initItem(item);try{for(int i=0;i<n;i++)list.insert(i,item[i]);}catch(Exception e){}}private void initItem(Item [] item){//初始化Item数组，使其是按降序排序int n=item.length;int max;for(int i=0;i<n;i++){max=i;for(int j=i+1;j<n;j++)if(item[j].getE()>item[max].getE()) max=j;if(max!=i){Item temp=item[i];item[i]=item[max];item[max]=temp;}}}public int getItemNum(){//获取项数Object temp=list.head.getElement();int n=-1;if(temp instanceof Integer){Integer i=(Integer)temp;n=i.intValue();}return n;}public void print()throws Exception{//打印多项式不空行int n=getItemNum();// System.out.println(n);if(n==-1) return ;if(n==0){System.out.print("0");return;}boolean flag=true;//是不是输出第一项的标志for(int i=0;i<n;i++){Item temp=(Item)list.getData(i);double c=temp.getC();if(c==0) continue;//系数为0时不输出if(flag && temp.getE()!=0 ){System.out.print(c+"x^"+temp.getE());}else if(flag && temp.getE()==0)System.out.print(temp.getC());else {if(c>0)System.out.print("+"+c+"x^"+temp.getE());else if(c<0)System.out.print(c+"x^"+temp.getE());}flag=false;}}public void println()throws Exception{//打印多项式空行print();System.out.println();}public LinList getLinList(){//获取单链表return list;}public void printPolynomial()throws Exception{//只打印项数、系数和指数int n=getItemNum();if(n==0) return ;System.out.print(n+",");for(int i=0;i<n;i++){Item item=(Item)this.getLinList().getData(i);if(i!=n-1){System.out.print("c"+i+"="+item.getC()+", "+"e"+i+"="+item.getE()+", ");}else{System.out.print("c"+i+"="+item.getC()+", "+"e"+i+"="+item.getE());}}System.out.println();}public Polynomial add(Polynomial other)throws Exception{//多项式相加LinList otherList=other.getLinList();int n1=getItemNum();//该多项式的项数int n2=other.getItemNum();//另一个多项式的项数if(n2==0) return this;if(n1==0) return other;Polynomial temp=new Polynomial();int i=0,j=0;while (+i<n1 && j<n2){Item item=new Item();Item item1=(Item)list.getData(i);Item item2=(Item)otherList.getData(j);double c1=item1.getC();//获得系数double c2=item2.getC();int e1=item1.getE();//获得指数int e2=item2.getE();if(e1==e2){//相等时double c=c1+c2;item.setC(c);item.setE(e1);i++;j++;}else if(e1<e2){//不相等时指数的大的增加item=item2;j++;}else {item=item1;i++;}try{if(item.getC()==0)//当得到项的系数为0时就没有必要加入continue;temp.getLinList().insert(temp.getLinList().size(),item);}catch(Exception e){}}//将没有参加比较的项加进去，注意比较之后有且只有一个有多余的项while(i<n1){Item item1=(Item)list.getData(i);try{temp.getLinList().insert(temp.getLinList().size(),item1);}catch(Exception e){}i++;}while(j<n2){Item item1=(Item)otherList.getData(j);try{temp.getLinList().insert(temp.getLinList().size(),item1);}catch(Exception e){}j++;}temp.getLinList().head.setElement(temp.getLinList().size());//设置项数return temp;}public Polynomial subtraction(Polynomial other)throws Exception{//多项式相减int n=other.getItemNum();if(n==0) return this;Polynomial temp=new Polynomial();LinList l=temp.getLinList();for(int i=0;i<n;i++){Item item =(Item)other.getLinList().getData(i);double c=-1*item.getC();//取反l.insert(i,new Item(c,item.getE()));}l.head.setElement(n);//设置项数return add(temp);}public double result(double x)throws Exception{double sum=0;int n=getItemNum();//该多项式的项数if(n==0) return 0;for(int i=0;i<n;i++){Item item=(Item)list.getData(i);sum+=item.resultItem(x);}return sum;}}Test1类：import java.io.*;import java.util.Scanner;public class Test1 {Scanner scanner =new Scanner(System.in);public static void main(String[] args)throws Exception{ Test1 test1=new Test1();Scanner scanner1 =new Scanner(System.in);while(true){System.out.println("请输入你要操作的系号：\n"+"1)输出多项式\n"+"2)多项式相加\n"+"3)多项式相减\n"+"4)计算多项式在x处的值\n"+"5)退出");String s=scanner1.next();int t=-1;try{t=Integer.parseInt(s);}catch(Exception e){}switch(t){case 1:test1.printPolynomial();break;case 2:test1.add();break;case 3:test1.subtraction();break;case 4:test1.resultOfPolynomia();break;case 5:System.exit(0);break;default:System.out.println("你输入的操作有误，请重试\n");continue;}}}private void printPolynomial()throws Exception{//选择1时System.out.println("请输入要输出的多项式的信息：");Item[] item=creatItemShuZu();Polynomial p=new Polynomial(item);p.printPolynomial();}private void add()throws Exception{//选择2时System.out.println("请输入第一个多项式的信息：");Item[] item1=creatItemShuZu();Polynomial p1=new Polynomial(item1);System.out.println("请输入第二个多项式的信息：");Item[] item2=creatItemShuZu();Polynomial p2=new Polynomial(item2);Polynomial p=p1.add(p2);System.out.print("(");p1.print();System.out.print(")+(");p2.print();System.out.print(")=");p.print();System.out.println();}private void subtraction()throws Exception{//选择3时System.out.println("请输入第一个多项式的信息：");Item[] item1=creatItemShuZu();Polynomial p1=new Polynomial(item1);System.out.println("请输入第二个多项式的信息：");Item[] item2=creatItemShuZu();Polynomial p2=new Polynomial(item2);Polynomial p=p1.subtraction(p2);System.out.print("(");p1.print();System.out.print(")-(");p2.print();System.out.print(")=");p.print();System.out.println();}private void resultOfPolynomia()throws Exception{//选择4时System.out.println("请输入要输出的多项式的信息：");Item[] item=creatItemShuZu();Polynomial p=new Polynomial(item);System.out.println("请输入x=");double x=scanner.nextDouble();System.out.println(p.result(x));}private Item[] creatItemShuZu()throws Exception{//构造多项式数组System.out.print("项数n=");int n=scanner.nextInt();double []c=new double[n];int [] e=new int[n];Item[] item=new Item[n];System.out.print("请输入各项的系数：");for(int i=0;i<n;i++)c[i]=scanner.nextDouble();System.out.print("请输入各项的指数：");for(int i=0;i<n;i++)e[i]=scanner.nextInt();for(int i=0;i<n;i++){item[i]=new Item(c[i],e[i]);}return item;}}[调试分析]本程序主要的操作对象是记录数组，使用的存储结构是结构体数组。

课程设计任务书题目：迷宫设计学号：姓名：专业：网络技术课程：数据结构指导教师：职称：讲师完成时间：2013年12 月----2014 年1 月年月日课程设计任务书及成绩评定目录一．迷宫求解································（1）问题描述···········································（2）需求分析及设计思路·································（3）数据结构定义········································（4）系统功能模块介绍····································（5）源代码··············································（6）运行结果及调试分析································（7）课程设计总结·····························一．迷宫求解（1）问题描述输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出。

实验报告（数据结构）学院：信息科学与技术学院班级：姓名：日期：课题一运动会分数统计任务：参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w个女子项目。

项目编号为男子1～m，女子m+1～m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。

（m<=20,n<=20）功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；5) 可以按项目编号查询取得前三或前五名的学校。

需求分析：本演示程序中，用户可以对运动会的的成绩一不同的方式进行输入输出等操作。

首先由用户输入运动会的成绩及相关的信息，然后程序会自动将输入的信息进行统计处理。

用于测试程序的数据如下所示：学校数据项目数据：概要设计：void Scanf(); 输入学校运动会成绩void Grade(); 查询成绩void Show(); 输出void Rank(); 查询名次void Show_sumscore();学校总分排序输出void Show_boyscore();男团总分排序输出void Show_girlscore();女团总分排序输出void Show_num(); 学校编号排序输出void Menu(); 总菜单程序图：主函数Scanf 输入函数Init 初始化函数Menu总菜单详细设计:#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量const int n=5; //参加运动会的学校个数const int m=5; //男子项目个数const int w=5; //女子项目个数void Init();//初始化学校总分、男女团体总分void Scanf();//输入学校运动会成绩void Grade();//查询成绩void Show();//输出void Rank();//查询名次void Show_sumscore();//学校总分排序输出void Show_boyscore();//男团总分排序输出void Show_girlscore();//女团总分排序输出void Show_num();//学校编号排序输出void Menu(); //总菜单typedef struct{char *event;int num;int sumscore;int boyscore;int girlscore;int length;int listsize; //当前分配的存储容量}SqList;// 初始化自定大小的线性表Lvoid InitList_Sq(SqList &L,int LIST_SIZE){L.event=(char *)malloc(LIST_SIZE* sizeof(char));if(!L.event) exit (0);L.length=0;L.listsize=LIST_SIZE;}//初始化默认大小的线性表Lvoid InitList_Sq(SqList &L){L.event=(char *)malloc(LIST_INIT_SIZE* sizeof(char)); if(!L.event)exit (0); //存储分配失败L.length=0; //空表长度为0L.listsize=LIST_INIT_SIZE; //初始存储容量}void ShowList_Sq(SqList &L,int Lenth){int i;for (i=0;i<Lenth;i++)printf("项目%d 成绩:%d\n",i+1,L.event[i]);}SqList School[n];void Init(){int i,j;for(i=0;i<n;i++){InitList_Sq(School[i],m+w);School[i].sumscore=0;School[i].boyscore=0;School[i].girlscore=0;School[i].num=i+1;for(j=0;j<m+w;j++){School[i].event[j]=0;}}}void Scanf(){int i,j,x;int a[3]={5,3,2};int b[5]={7,5,3,2,1};int c[10],d[10];printf("\n\n 输入各个项目的前三名或前五名的成绩\n\n\n"); for(i=0;i<m+w;i++){if(i<m){for(j=1;j<=5;j++){do{printf("项目%d 第%d名学校编号:",i+1,j);scanf("%d",&x);printf("\n");if(x>n||x<=0)printf("输入错误，请重新输入！\n");}while(x>n||x<=0);School[x-1].event[i]=b[j-1];}}else{for(j=1;j<=3;j++){do{printf("项目%d 第%d名学校编号:",i+1,j);scanf("%d",&x);printf("\n");if(x>n||x<=0)printf("输入错误，请重新输入！\n");}while(x>n||x<=0);School[x-1].event[i]=a[j-1];}}}printf("\n");//统计各校总分for(i=0;i<n;i++){for(j=0;j<m+w;j++){School[i].sumscore+=School[i].event[j];}}//统计男子总分for (i=0;i<n;i++){for(j=0;j<m;j++){School[i].boyscore+=School[i].event[j];}}//统计女子总分for(i=0;i<n;i++){for(j=m;j<m+w;j++){School[i].girlscore+=School[i].event[j];}}}void Grade(){int k,t;do{printf("\n请输入需要查询的学校编号:");scanf("%d",&k);if(k>n||k<=0)printf("输入出错，请重新输入!\n\n");}while(k>n||k<=0);do{printf("\n请输入需要查询的项目编号:");scanf("%d",&t);printf("\n");if(t>m+w||t<=0)printf("输入出错，请重新输入!\n\n");}while(t>m+w||t<=0);int i=0;while(School[i++].num!=k);printf("第%d个学校项目%d 积分为:%d\n",k,t,School[--i].event[t-1]); }void Show(){for(int i=0;i<n;i++){printf("第%d个学校:\n\n",i+1);ShowList_Sq(School[i],m+w);printf(" 男子总分为:%d\n",School[i].boyscore);printf(" 女子总分为:%d\n",School[i].girlscore);printf(" 学校总分为:%d\n",School[i].sumscore);printf("\n\n");}}void Rank(){int i,j,t;do{printf("请输入需要查询的项目编号:");scanf("%d",&t);if(t>m+w||t<=0)printf("输入出错，请重新输入!\n\n");}while(t>m+w||t<=0);for(i=n-1;i>=0;i--){for(j=0;j<i;j++){if(School[j].event[t-1]<School[i].event[t-1]){SqList temp=School[i];School[i]=School[j];School[j]=temp;}}}//冒泡排序if(t<=m){printf("项目%d 前五名:\n",t);for(i=0;i<5;i++){printf("第%d个学校\n",School[i].num);}}else if(t>m&&t<=m+w){printf("项目%d 前三名:\n",t);for(i=0;i<3;i++){printf("第%d个学校\n",School[i].num);}}elseprintf("输入错误,请重新输入!\n");}void Show_sumscore(){int i,j;for(i=n-1;i>=0;i--){for(j=0;j<i;j++){if(School[j].sumscore<School[i].sumscore) {SqList temp=School[i];School[i]=School[j];School[j]=temp;}}}printf("按学校总分排列:\n\n");Show();}void Show_boyscore(){int i,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].boyscore<School[i].boyscore){SqList temp=School[i];School[i]=School[j];School[j]=temp;}printf("按男子总分排列:\n\n");Show();}void Show_girlscore(){int i,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].girlscore<School[i].girlscore) {SqList temp=School[i];School[i]=School[j];School[j]=temp;}printf("按女子总分排列:\n\n");Show();}void Show_num(){int i,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].num>School[i].num){SqList temp=School[i];School[i]=School[j];School[j]=temp;}printf("按学校编号排列:\n\n");Show();void Menu() //菜单函数{int choose;while(1){printf(" 运动会统计系统\n\n");printf("*****************************************************************\n"); printf(" 1、按学校编号排序输出\n");printf(" 2、按学校总分排序输出\n");printf(" 3、按男团总分排序输出\n");printf(" 4、按女团总分排序输出\n");printf(" 5、按学校编号查询学校某个项目的情况\n");printf(" 6、按项目编号查询取得前三名或前五名的学校\n");printf(" 7、退出\n");printf("*****************************************************************\n"); printf("\n\n -------------选择编号------------\n");scanf("%d",&choose);if(choose==1)Show_num();if(choose==2)Show_sumscore();if(choose==3)Show_boyscore();if(choose==4)Show_girlscore();if(choose==5)Grade();if(choose==6)Rank();if(choose==7)break;}}int main(){ int i=0;for(i=0;i<80;i++)printf("*");printf("\n 编号运动会项目 \n"); printf(" 1 男子100米 \n"); printf(" 2 男子200米 \n"); printf(" 3 男子400米 \n"); printf(" 4 男子跳高 \n"); printf(" 5 男子跳远 \n"); printf(" 6 女子跳高 \n"); printf(" 7 女子跳远 \n"); printf(" 8 女子铅球 \n"); printf(" 9 女子100米 \n");printf(" 10 女子400米\n\n");for(i=0;i<80;i++)printf("*");printf("\n");printf(" 编号参与运动会的学校 \n");printf(" 1 东华大学 \n");printf(" 2 上海交大 \n");printf(" 3 复旦大学 \n");printf(" 4 同济大学 \n");printf(" 5 华东师范大学 \n\n"); for(i=0;i<80;i++)printf("*");printf("\n");Init();Scanf();Menu();return 0;}调试分析：1，在编译过程中使用了结构体来存储航班和客户的相关信息，注意到使用结构体可以定义自己需要的类型，同时还可以对其成员进行各种操作，有效地解决了数据的建立和修改；2，在编程时建立了文件，将自己输入的文件和系统内部存入文档，有效地实现了大容量数据的操作；3，运用菜单功能，是程序和实际生活中的情况更加接近，有利于程序的广泛利用；4，在编程中学习到了编程的很多好的习惯，养成了添加注释的习惯。

课程设计(论文)
题目名称一元多项式的计算
课程名称数据结构课程设计
学生姓名周灵
学号0941301095
系、专业信息工程系、信息类
指导教师申寿云
2010年12 月22 日
摘要
设计一个简单程序，来计算一元多项式的加法、减法。

首先在设计的时候就想了一下，应该运用到那些知识点，不管是C语言还是数据结构的。

首先我们想到的是应该运用到线性表的相关知识，运用到单链表（数据域+指针域）的存取结构，方便存储和查找，将两个多项式y1和y2分别用链表进行存放，可以设置两个指针coef和exp,分别从多项式y1和y2的首结点移动，比较coef和expn 所指结点的指数项，此课程设计分为五各部分（多项式存储结构的定义，输入构成多项式的项，多项式的建立，多项式的打印输出，多项式的相加），本课程我将用源代码和流程图来说明和设计我的论文。

关键词：线性表；单链表；选择；循环。

数据结构课程设计运动会分数统计一.需求分析1问题描述运动会分数统计参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w 个女子项目。

项目编号为男子1～m，女子m+1～m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。

（m<=20,n<=20）2. 基本要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；5) 可以按项目编号查询取得前三或前五名的学校。

3.测试数据1）首先进入成绩录入界面，先输入学校编号1，再输入学校1各个项目成绩0或1（‘0’表示没获得该项目的该名次，‘1’表示获得了该项目的该名次）; 然后再输入第二个学校编号2，再输入成绩；当输入其他的学校编号和成绩会提示错误输入，重新输入。

2）然后进入总目录，输入：1 统计各学校总分并输出；3）输入：2 按学校编号排序输出；4）输入：3 按学校总分排序输出；5）输入：4 按男团体总分排序输出；6）输入: 5 按女团体总分排序输出;7) 输入：6 按学校编号查询学校某个项目情况；8）输入：7 按项目编号查询取得名次的学校；9）输入：0 退出系统；10）输入其他数据会提示错误输入，重新输入。

二、概要设计1 结构体运动项目{ 项目编号；名次；}；学校{ 学校编号；项目；团体总分；男团体总分；女团体总分；}；2 主程序（main）包括登陆欢迎程序，分数录入程序，查询程序，退出程序3 程序模块机之间的调用关系流程图三、详细设计1、宏定义：#define N 2启动程序录入分数显示主目录统计各学校总分按学校编号排序按学校总分排序按女团体总分排按学校编号查询学校某个项目情况按男团体总分排按项目编号查询取得名次的学校退出系统用户选择某命令，产生相应的操作显示结果，用户选择返回主目录或退出退出程序#define bm 4 #define gm 32、数据类型定义(1)运动项目的定义：struct match {int matchnum; int rank[3]; }mat[bm+gm];（2）学校的定义：struct school { int schoolnum;struct match mat[bm+gm]; int total; int boytotal;int girltotal;}sch[N];3、函数之间的调用关系mainxunhuantotaljisuainputhuanyingni funct4 funct6 funct5funct3 funct2 funct1 funct0 mulu funct7system4、算法设计主要算法的设计思想：本程序主要是使用顺序表来实现操作。

运动会分数统计数据结构报告一、概述本报告主要介绍了运动会分数统计系统的数据结构。

运动会分数统计系统需要对运动员的各项比赛成绩进行记录、统计和分析，以便为比赛组织者和运动员提供全面、准确的数据支持。

为了实现这一目标，我们设计了一个合理的数据结构，以存储和处理运动会分数数据。

二、数据结构设计1. 运动员信息表字段名称字段类型字段含义运动员ID INT 唯一标识运动员的编号姓名 VARCHAR(50) 运动员的姓名性别 CHAR(1) 运动员的性别（男/女）年龄 INT 运动员的年龄所属单位 VARCHAR(100) 运动员所属的单位或学校名称2. 比赛项目表字段名称字段类型字段含义项目ID INT 唯一标识比赛项目的编号项目名称 VARCHAR(50) 比赛项目的名称项目类型 VARCHAR(50) 比赛项目的类型（田径、游泳、篮球等）项目难度系数 FLOAT 比赛项目的难度系数，用于计算总成绩时进行加权处理3. 比赛成绩表字段名称字段类型字段含义成绩ID INT 唯一标识比赛成绩的编号运动员ID INT 与运动员信息表相关联的外键，标识产生该成绩的运动员项目ID INT 与比赛项目表相关联的外键，标识该成绩所属的比赛项目成绩时间戳 TIMESTAMP 该成绩的记录时间（精确到秒）成绩分数 FLOAT 该成绩对应的分数值（根据项目难度系数计算得出）三、数据结构特点1. 分层设计：数据结构分为三个层次，分别是运动员信息层、比赛项目层和比赛成绩层，各层之间通过外键关联，便于进行数据查询和更新操作。

2. 数据完整性：通过外键关联确保了数据的完整性，即一个运动员只能对应一个成绩记录，一个成绩只能对应一个比赛项目。

3. 可扩展性：数据结构设计考虑了未来可能增加的字段和表，例如可以增加教练信息表、领队信息表等，便于对数据进行扩展和补充。

4. 数据灵活性：数据结构设计允许对字段进行灵活调整，例如可以根据需要增加或删除某些字段，以适应实际需求的变化。

数据结构课程设计报告题目：运动会分数统计系统学生姓名：学号：班级：指导教师：2010年 5 月28 日目录一、题目 (2)二、时间 (3)三、地点 (3)四、程序要求 (3)五、数据结构设计 (3)1。

概述 (3)2。

关键算法 (5)3。

查询操作 (7)六、详细代码 (8)七、测试结果 (26)1.主菜单窗口 (26)3. 统计各学校总分 (27)4. 按学校编号排序输出 (27)5。

按学校总分排序输出 (28)6. 按男团体总分排序输出 (28)7。

按女团体总分排序输出 (29)8. 按学校编号查询学校某个项目情况 (29)9。

按项目编号查询取得名次的学校 (30)八、测试非法数据 (30)九、课程设计总结 (32)一、题目：运动会分数统计系统二、时间：2010.05.24~05。

28三、地点:软件楼606四、程序要求：任务：参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目,和w个女子项目。

项目编号为男子1……m，女子m+1……m+w。

不同的项目取前前三名积分;前三名的积分分别为：5、3、2。

（m、w<=20,n<=10）功能要求：1）.可以输入各个学校、各项目、以及各项目前三名的数据信息;2）．能统计各学校总分、男子项目和女子项目总分；3)．可以按学校编号（或学校名称）、学校总分、男女团体总分排序输出；4)。

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

规定：输入数据形式和范围：10以内的整数(如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计。

请在最后的上交资料中指明你用到的存储结构；测试数据:要求使用1、全部合法数据；2、整体非法数据;3、局部非法数据。

进行程序测试，以保证程序的稳定。