数据结构实验报告模板1

《数据结构实验报告模板1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西南石油大学实验报告课程名称实验项目专业班级学号指导教师姓名实验日期成绩一、实验目的1、掌握使用VC6.0上机调试线性表的基本方法；2、掌握线性表的基本操作：插入、查找、操作等运算在顺序存储结构上的操作。二、实验内容输入某个班每个学生的所有学生的所有课程的成绩，对所有成绩作如下处理：1）求每门课的平均分；2）输出所有有不及格的课程的学生的学号、全部课程的成绩、平均成绩。三、算法描述要求：说明程序设计的基本思想，原理和算法描述（包括程序的结构，数据结构，输入/输出设计，符号名说明等）例如：以每个学生为对象建立一个单链表，其中每个学生

2、为一个结构体。学生结构体中包含学号、姓名、学生所有课程的成绩、课程平均分等多个域。设每个学生学习的课程数目为4，则其结构可用下图所示。学号姓名课程1课程2课程3课程4平均分指针域idnameClass1Class2Class3Class4avragenext则结构体的类型说明如下：typedefstructstnode{intid;/*学号*/charname[16];/*姓名*/intclass[4];/课程成绩数组floatave;//学生个人所有课程的平均成绩structstnode*next;//指针域}students;

3、首先创建一个包含所有学生的单链表，输入每个学生各门功课的成绩，同时求出每个学生个人所有课程的平均成绩。然后设计一个累加器sum，令其初始值为0，对单链表从表头到表尾进行一次完整的访问，可求得各门课程所有学生得分的平均值。四、算法实现#include#include#definem4/*每个学生所学课程数*/#defineNULL0typedefstructstnode{intid;/*学号*/charname[16];/*姓名*/intclass[4];/所有课程成绩分别放存储在floatav

4、e;structstnode*next;}students;students*head;intn;averge(){inti,j;floatsum,aver;students*p;printf("ClassAverageresult");printf("********Class********ClassAverage********");for(i=0;inext){sum=sum+p->class[i];p=p->next;j++;}aver=sum/

5、j;printf("*Class%d%16.2f",i+1,aver);}printf("***********************");}nopass(){inti;students*p;p=head;printf("NoPassresult");printf("******ID*******Name**************Class************Average***");while(p->next){i=0;while(iclass[i]<60){printf("%8d

6、%10s",p->id,p->name);for(i=0;iclass[i]);printf("%8.2f",p->ave);break;}elsei++;}p=p->next;}printf("*************************************");}main(){students*p,*q;inti,j;floatsum;printf("Pleasestudentnum!");scanf("%d",&n);head=(students*)ma

7、lloc(sizeof(students));q=head;for(i=0;iid);scanf("%s",&p->name);printf("");printf("inputstudent%iitsscore",i+1);for(j=0;jclass[j]);q=(students*)malloc(sizeof(students));q-

8、>next=p;p=head;while(p->next){sum=0;for(j=0;jclass[j];p->ave=sum/m;p=p->next;}averge();nopass();}}（写出算法实现的