数据结构与算法实训课程实训报告.docVIP

XXXX学院课程实训报告 课程名：数据结构与算法实训 学号： 姓名： 班级： 指导老师： 时间： 设计任务、要求及所用软件环境 （1）设计任务： 成绩管理：设计一个程序进行学生成绩管理。假设对某个班的学生5门课程的学习成绩进行管理，实现以下功能：（1）求每门课程的平均成绩；（2）输出每门课程成绩优秀(=90分）的学生名单及成绩；（3）输出只有一门课程不及格的学生名单及每门成绩；（4）对5门课程中可以按照任一门课程的成绩进行排序。 （2）设计要求： 1）学生成绩采用链表存储方式； 2）学生人数和学生的成绩从键盘输入； 3）排序方法可以任选一种。 （3）所用软件环境：Microsoft Visual C++ 6.0 （二级C语言专用版） 问题的模型化描述以及求解问题的算法简要描述 通过开发一个学生成绩管理信息系统，掌握与数组有关的算法、函数的调用、结构体类型变量的定义和使用，提高实际运用能力。进入登录界面，根据输入的，可分别可完成学生成绩信息的查询功能（2）函数average()的流程图： （3）函数Excellent()的流程图： 所设计软件的组成(程序文件)及使用说明。 main()：主函数 average()：求课程的平均成绩 Excellent()：查找所有个人平均分超过90分的学生，并将其学号输出 Fail()：查找有成绩不及格的学生,并输出其信息 Sort()：对班级学生按某门课程成绩排名 各函数间关系如下： average() Excellent() main() Fail() Sort() 5.程序清单 程序清单： #includestdio.h #includestdlib.h #define NUM 5 //课程数 #define NULL 0 typedef struct node //学生的结构体定义 { int id; //学号 char name[16]; //姓名 int subject[NUM]; //课程数据组 float aver; //学生个人课程平均分 struct node *next; }student; student *head = NULL; //head为学生连表的头指针 int n; void Sort() //对班级学生按某门课程成绩排名 { int j; //课程序号 student *p1, *p2, *p3; printf(请输入需要排序的课程序号(1~5)：\n); scanf(%d,j); //由大到小排序，排序方法采用冒泡排序法 if(head != NULL) { p1=p2=p3=head; while(p2-next!=NULL) { p1=p2=p3=head; p2=p1-next; //将p2移到p1下一个节点 //如果前一个节点大于下一个节点，p1和p2都往下移一个节点，p3移到p1原本指着的节点 while(p2-next!=NULL p1-subject[j-1] = p2-subject[j-1]) { p3=p1; p1=p2; p2=p1-next; } //当出现后面一个节点大于前一个节点的时候，调整节点位置 if(p1-subject[j-1] p2-subject[j-1]) { p1-next = p2-next; //p1与p2的下一个节点连接 p2-next = p1; //p2与p1连接 if(p3!=p1) p3-next=p2; //p3与p2连接 if(p1 == head) head = p2; //当p1是头节点，那么头节点变成p1 } } printf(班级学生课程%d的排序是：\n,j); p1 = head; while(p1) //输出按课程j-1成绩排名的所有学生姓名和课程j-1的成绩 { printf(姓名：%s 成绩：%d\n,p1-name,p1-subj