数据结构实验报告模板(验证型)..docVIP

学期： 2010-2011学年第一学期 指导教师： 杨华莉 成绩： 实验一 顺序表的基本操作 实验目的 掌握使用VC++6.0调试程序的基本方法； 掌握线性表的顺序存储结构的类型定义； 掌握顺序表的基本操作的实现,如：插入、删除、遍历、查找、排序、修改、合并等； 掌握顺序表的应用。 实验要求 认真阅读和掌握本实验的示例程序。 上机运行示例程序，打印出程序的运行结果，并作必要的说明。 对示例程序，按照对线性表的操作需要，在程序中至少添加2个顺序表的相关操作。如： 查找并显示分数在区间[a，b）的学生信息； 查找并显示最高分或最低分学生信息； 统计不及格或及格人数及所占比例； 将信息表按学号、姓名或分数升序或降序排列； 按学号顺序进行数据元素的插入； 删除指定学号或姓名的学生信息； 修改某个学生的信息； 其它。 重新改写主函数（要求必需调用自己添加的操作），打印出文件清单（自己添加的函数、修改后的主函数和运行结果）。 对修改后的程序，分析每一个算法（函数）的时间复杂度。 根据上述要求撰写实验报告，并简要给出算法设计小结和心得。 实验环境 台式计算机每人一台； 软件：Visual C++6.0 实验内容和实验结果 一．示例程序运行结果及说明 自己添加的新函数(至少2个)，要求加必要的注释。 SqList Delete_SqList(SqList L)//删除学生信息 { Elemtype x; int i=0; int choice=DMenu(); char name[25]; int num,k; if(!L.length) { printf(表为空，无法删除!); exit(0); } switch(choice) { case 1: //按姓名删除 printf(\n请输入要删除的学生的姓名\n); scanf(%s,name); k=strcmp(name,L.data[i].name);//比较姓名 if(k==0) { x=L.data[i-1]; for(int m=L.length-1;m=i-1;--m) L.data[i-1]=L.data[i]; --L.length; break; } case 2: //按学号删除 printf(\n请输入要删除学生的学号\n); scanf(%d,num); if(num==L.data[i].num) { for(int m=L.length-1;m=i-1;--m) L.data[i-1]=L.data[i]; --L.length; break; } case 3:break; } return L; } void TongJi_SqList(SqList L)//统计信息表中学生的信息 { int i; int choice=TMenu();//选择所要统计的方式的菜单 switch(choice) { case 1: for(i=0;iL.length;i++)//统计男生信息 if(L.data[i].sex==m) PrintElem(L.data[i]); break; case 2: for(i=0;iL.length;i++)//统计女生的信息 if(L.data[i].sex==f) PrintElem(L.data[i]); break; case 3: for(i=0;iL.length;i++)//统计不及格的人 if(L.data[i].score60) printf(“不及格的为：”); PrintElem(L.data[i]); break; case 4: for(i=0;iL.length;i++)//统计优秀的人 if(L.data[i].score90) printf(“分数在90分以上的为：”); PrintElem(L.data[i]);