数据结构实验安排.doc

数据结构实验安排 （供08信管、08网工使用） 温州大学计算机学院 吴文国 实验一 熟悉VC环境（2周） [目的] 熟悉VC环境，巩固C语言结构体的使用方法。 [说明] 某一个班级有若干同学（假设不超过20人），每个同学有学号，姓名，语文，数学、物理三门功课成绩有总分及名次等信息。 程序的结构如下所示。完成该程序并在上机运行测试。 [附录] 程序的大致结构如下 #includestdio.h #define MaxNum 20 typedef struct studInfo{ int number; char name[20]; int chinese; //项，域 int math; int Physics; int totalScore; int order; }STUDINFO; main() { int Num; //实际人数 STUDINFO stud[MaxNum]; int i; printf(请输入学生人数（要小于等于%d\n）,MaxNum); scanf(%d,Num); for(i=0;iNum;i++) { scanf(%d,stud[i].number); scanf(%s,stud[i].name); scanf(%d%d%d,stud[i].chinese,stud[i].math,stud[i].Physics); } /* 1.输入 Num个同学的各门功课的成绩 注释语句，计算机不执行，供用户阅读 */ /* 2.求各同学的总分 */ /* 3. 求名次 */ /* 4.把数据输出 */ } [思考题] 1. 当输入学生人数大于MaxNum时，会出现错误，如何处理这个错误？如果要求用户再次输入，怎么实现？ 2．有时事先不知道实际人数，在操作过程中才知道人数。怎么办？可能在输入过程中，当输入的学号是一个非正常数时，表示输入结束，如何实现？ 3．如果1，2，3,4都用函数实现，如何实现？ 实验二 性线表的插入与删除操作 ——数组实现 [目的] 巩固线性概念和基本操作，学会用数组实现线性表。 [说明] 数据结构及定义与实验一一样。最初输入若干个同学了，在处理过程中，有些同学被删除，有些同学插入，根据输入学号输出学生信息。要求有以下的功能都用单独一个函数实现： 输入若干个学生的数据 插入某一个同学的数据 删除某一个同学的数据 输入学号查找某一个同学 输出整个表格。 实验二的程序结构 #includestdio.h typedef struct studInfo{ int number; char name[20]; int chinese; //项，域 int math; int Physics; int totalScore; int order; }STUDINFO; #define ListSize 100 typedef STUDINFO DataType; typedef struct { DataType data[ListSize]; int Length; } SeqList; int InsertList(SeqList *L，DataType x，int i) //返回是1表示插入成功0表示不成功?? { //将新结点?x插入L所指的顺序表的第i个结点ai的位置上?????? int j;?????? if (i1||iL-length+1) { // Error(position error);//非法位置，退出运行 printf(插入位置出错:); return 0; }?????? if (L-length=ListSize)??????????{ // Error(overflow);???? //表空间溢出，退出运行?????? printf(线性表已满，不能再插入\n); return 0; } for(j=L-length-1;j=i-1;j--) ?????? L-data[j+1]=L-data[j];//结点后移 L-data[i-1]=x;????? //插入x?????? L-Length++;??????? //表长加1???? return 1; } main() { int Num; int i; int pos; int select; //STUDINFO s1; SeqList stud; //初始化 stud.Length=0; printf(请输入学生人数（要小于等于%d\n）,MaxNum); scanf(%d,Num); /* 建立一个输入函数，其