数据结构实验报告模板1.doc

西南石油大学实验报告课程名称实验项目专业班级学 号指导教师姓 名实验日期成 绩一、实验目的1、 掌握使用VC6.0 上机调试线性表的基本方法；2、 掌握线性表的基本操作：插入、查找、操作等运算在顺序存储结构上的操作。二、实验内容 输入某个班每个学生的所有学生的所有课程的成绩，对所有成绩作如下处理：1）求每门课的平均分；2）输出所有有不及格的课程的学生的学号、全部课程的成绩、平均成绩。三、算法描述要求：说明程序设计的基本思想，原理和算法描述（包括程序的结构，数据结构，输入/输出设计，符号名说明等）例如：以每个学生为对象建立一个单链表，其中每个学生为一个结构体。学生结构体中包含学号、姓名、学生所有课程的成绩、课程平均分等多个域。设每个学生学习的课程数目为4，则其结构可用下图所示。学号 姓名 课程1 课程2 课程3 课程4 平均分 指针域idnameClass1Class2Class3Class4avragenext则结构体的类型说明如下： typedef struct stnode int id; /*学号*/char name16; /*姓名*/int class4; /课程成绩数组float ave; /学生个人所有课程的平均成绩struct stnode *next; /指针域students;首先创建一个包含所有学生的单链表，输入每个学生各门功课的成绩，同时求出每个学生个人所有课程的平均成绩。然后设计一个累加器sum，令其初始值为0，对单链表从表头到表尾进行一次完整的访问，可求得各门课程所有学生得分的平均值。四、算法实现#include#include#define m 4 /* 每个学生所学课程数 */#define NULL 0 typedef struct stnode int id; /*学号*/char name16; /*姓名*/int class4; /所有课程成绩分别放存储在float ave;struct stnode *next;students;students *head;int n;averge()int i,j; float sum,aver;students *p;printf(Class Average resultn);printf(*Class*Class Average*n);for(i=0;inext) sum=sum+p-classi;p=p-next;j+;aver=sum/j;printf(* Class%d %16.2fn,i+1,aver); printf(*nn); nopass() int i; students *p; p=head; printf(No Pass resultn); printf(*ID*Name*Class*Average*n); while(p-next) i=0; while(iclassiid,p-name);for(i=0;iclassi);printf(%8.2fn,p-ave);break; else i+; p=p-next;printf(*nn); main() students *p,*q; int i,j; float sum; printf(Please student num!n); scanf(%d,&n); head=(students *)malloc(sizeof(students); q=head; for(i=0;iid); scanf(%s,&p-name); printf(n); printf(input student %i its scoren,i+1); for(j=0;jclassj); q=(students*)malloc(sizeof(students); q-next=p; p=head; while(p-next) sum=0; for(j=0;jclassj; p-ave=sum/m; p=p-next; averge(); nopass(); （写出算法实现的程序源代码以及相应的注释）五、运行结果（粘贴出VC6.0 运行结果的截图）六、心得体会 在实验过程中通过此次实验. （要求：写出实验过程中存在的问题及采取的措施，对算法的讨论、分析，改进设想，