您所在位置：网站首页 > 幼儿/小学教育 > 幼儿教育辽宁工程技术大学综合训练项目任务书一(数据结构)Word版

辽宁工程技术大学综合训练项目任务书一(数据结构)Word版

20页

卖家[上传人]：cn****1

文档编号：497926981

上传时间：2023-08-31

文档格式：DOC

文档大小：1.25MB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 20 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、软件学院综合训练项目报告书课程名称数据结构项目名称运动会分数统计专业班级软件14届1班组别 3 成员李业宏扬张孝瀚张岩任课教师孙宁整理为word格式目录1设计时间.12设计任务.13设计内容.13.1问题分析.13.2程序设计.23.2.1数据类型的定义.23.2.2主程序的流程.3整理为word格式3.2.3函数与类调用关系说明.33.2.4主要函数伪代码.43.3测试与分析.43.3.1测试.43.3.2分析.63.4代码.64 总结与展望.13参考文献整理为word格式.14成绩评定.15整理为word格式1 设计时间2015年10月20日至2015年11月14日2 设计任务参加运动会有n个院系，编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。（m=20,n=20）3 设计内容根据设计任务编写程序，要求：假设姓名长度不超过20个字符。每个项目结束时，将其编号、

2、类型符（区分取前五名还是取前三名）输入，并按名次顺序输入运动员姓名、院系编号和成绩。产生各院系的成绩单，内容包括各院系取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括院系编号、男子团体总分、女子团体总分和团体总分。程序运行后有相应功能的选择菜单界面。3.1问题分析根据设计内容要求，分析如下：创建菜单，内容如下：菜单1.录入成绩：输入项目号，输入取前几名循环取名次数次，输入：姓名、院系编号、排名三项信息。菜单2.院系成绩单输出所有院系的院系编号及其对应的项目号、名次、姓名、得分四项信息。整理为word格式团体总分报表输入男子项目总数输出所有院系的院系编号及其对应的男团总分女团总分总分三项信息根据菜单框架，需要以下存储函数：用于存储学生记录的节点用于存储节点的结构以上两个结构用函数对其操作，具体如图所示：节点2节点1next链式结构head外部函数图3.1.1 数据结构其中插入记录就是新建一个节点，获取院系成绩单就是输出全部符合某条件的节点数据。即：这个项目是一个链表的实例。3.2程序设计3.2.1数据类型的定义1. typedef

3、struct Studentint xmid;/项目id整理为word格式int headnum;/选取前几名，3或者5char *name;/指向选手名字的指针int yuanid;/院系idint paiming;/排名struct Student *next;/指向下一个节点的指针student;节点结构体的定义如上。2.class Cj对节点记录进行操作的类，具体解释请看3.2.3及3.2.4具体节点间关系采用链表操作，结构请看图3.1.13.2.2主程序流程 1.实例化Cj类并初始化 2.主函数选择菜单：录入成绩、获取所有院系成绩单、获取所有院系团体总分、退出 3.具体调用关系请看3.2.33.2.3函数与类调用关系说明主函数图3.2.1 程序流程录入成绩in()获取成绩cj()团体总分zf()退出return 0class Cjsetdata实例化struct Student调用函数整理为word格式3.2.4主要函数伪代码Cj类的insert函数：传入数据为节点分配内存为节点赋值数据节点的next域指向上一个before指针指向的节点，若为头节点则指向nullCj类

4、的outdata函数传入条件遍历链表如果满足条件，输出改行Cj类的nantuan、nvtuan函数计数变量sum=0传入院系条件遍历链表如果满足院系相等，sum=sum+节点分数(其中节点分数为调用getscore函数实现)3.3测试与分析3.3.1测试院系数目测试可为5-10个中任意一个，本测试以6个为例选项选1项目号选1选择的名次数为3输入测试数据：张三 1 1 李四 2 2 王五 1 3输出为：整理为word格式再次录入数据，选1项目号选2前名次数选5输入张三 1 1 李四 2 2 王五 1 3 赵六 1 4 侯七 3 5再次输入2输出如下：整理为word格式输入3男子总项目输入为1输出如下：即测试成功（以上王五李四张三为同名男女）3.3.2分析1.调试过程中发现最后一个节点没有数据，因此查看代码发现最后一个节点被跳过了。2.算法的空间复杂度相对较大，构思是否能够用更简便的方法。3.4 代码#include #include #include typedef struct Student/student节点int xmid;整理为word格式int headnum;ch

5、ar *name;int yuanid;int paiming;struct Student *next;student;class Cj/cj类，用于处理成绩的类public:student *head,*before;int yuannum;void init(int yuan)/初始化类head=before=NULL;yuannum=yuan;void insert(int xmid,int headnum,char *name,int yuanid,int paiming)/压入节点head=(student *)malloc(sizeof(student);head-xmid=xmid;head-headnum=headnum;head-name=(char *)malloc(sizeof(char)*(strlen(name)+2);strcpy(head-name,name);head-yuanid=yuanid;head-paiming=paiming;head-next=before;before=head;整理为word格式int getscore(int headnum,int pai)/根据两个数据获取分数switch(headnum)case 3:switch(pai)case 1:return 5;case 2:return 3;case 3:return 2;case 5:switch(pai)case 1:return 7;case 2:return 5;case 3:return 3;case 4:return 2;case 5:return 1;整理为word格式return 0;void outda

《辽宁工程技术大学综合训练项目任务书一(数据结构)Word版》由会员cn****1分享，可在线阅读，更多相关《辽宁工程技术大学综合训练项目任务书一(数据结构)Word版》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源