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

《数据结构与算法实训课程实训报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、XXXX学院课程实训报告课程名：数据结构与算法实训学号：姓名：班级：指导老师：时间：121．设计任务、要求及所用软件环境（1）设计任务：成绩管理：设计一个程序进行学生成绩管理。假设对某个班的学生5门课程的学习成绩进行管理，实现以下功能：（1）求每门课程的平均成绩；（2）输出每门课程成绩优秀(>=90分）的学生名单及成绩；（3）输出只有一门课程不及格的学生名单及每门成绩；（4）对5门课程中可以按照任一门课程的成绩进行排序。（2）设计要求：1）学生成绩采用链表存储方式；2）学生人数和学生的成绩从键盘输入；3）排序方法可以任选一种。（3）所用软件环境：

2、MicrosoftVisualC++6.0（二级C语言专用版）2．问题的模型化描述以及求解问题的算法简要描述通过开发一个学生成绩管理信息系统，掌握与数组有关的算法、函数的调用、结构体类型变量的定义和使用，提高实际运用能力。开始进入登录界面，根据输入的操作选项，可分别进行各项操作：可完成学生成绩信息的输入，求平均成绩，查询每门课程成绩优秀(>=90分）的学生名单及成绩，查询只有一门课程不及格的学生名单及每门成绩，对5门课程中可以按照任一门课程的成绩进行排序等功能。3．所选择的存储结构及基本运算、设计的模块构成、各模块的简要说明、流程图、调用关系表。

3、用MicrosoftVisualC++6.0（二级C语言专用版）编写，完成学生成绩的链表存储，任意学生成绩的插入、查询、排序。(1)输入形式和输入范围：建立成绩管理时，需要指定元素个数和每个元素的值，然后按元素的顺序建立一个链式成绩管理系统；排序时，需要确定排序方法；查找操作时需要元素的范围；在所有输入中，元素的值都是整数。(2)输出的形式：在所有操作中都显示操作是否正确以及操作后链表的内容。设计的模块构成：4.程序组成基本操作及流程图：（1）结构图：main()averave()Excellent()Fail()Sort()（2）函数avera

4、ge()的流程图：12inti,j;floatsum,aver;studentp;printf("课程平均成绩：");printf("#######课程#######课程平均#######");i=0;isubject[i];p=p->next;j++;aver=sum/j;printf("课程%d%.2f",i+1,aver);i++;printf("");printf("#################################");假真假

5、真12（3）函数Excellent()的流程图：studentp;boolk=false;p=head;pp->aver>=90.0printf("");printf("成绩优秀的学生学号为%d",p->id);p=p->next;k=true;p=p->next;!k假真真假printf("没有平均分超过90分的学生");真假12所设计软件的组成(程序文件)及使用说明。main()：主函数average()：求课程的平均成绩Excellent()：查找所有个人平均分超过90分的学生，并将其学号输出Fail()：查找有成绩不及格的学生

6、,并输出其信息Sort()：对班级学生按某门课程成绩排名各函数间关系如下：average()Excellent()main()Fail()Sort()5.程序清单程序清单：#include"stdio.h"#include"stdlib.h"#defineNUM5//课程数#defineNULL0typedefstructnode//学生的结构体定义{intid;//学号charname[16];//姓名intsubject[NUM];//课程数据组floataver;//学生个人课程平均分structnodenext;}student;stud

7、enthead=NULL;//head为学生连表的头指针intn;voidSort()//对班级学生按某门课程成绩排名{intj;//课程序号studentp1,p2,p3;printf("请输入需要排序的课程序号(1~5)：");scanf("%d",&j);12//由大到小排序，排序方法采用冒泡排序法if(head!=NULL){p1=p2=p3=head;while(p2->next!=NULL){p1=p2=p3=head;p2=p1->next;//将p2移到p1下一个节点//如果前一个节点大于下一个节点，p1和p2都往下移一个节点

8、，p3移到p1原本指着的节点while(p2->next!=NULL&&p1->subject[j-1]>=p2->subject[j-