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

《数据结构实验报告模板(验证型)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《数据结构实验》实验报告班级：09计应二班姓名：学号：学期：2010-2011学年第一学期指导教师：杨华莉成绩：实验一顺序表的基本操作一、实验目的1．掌握使用VC++6.0调试程序的基本方法；2．掌握线性表的顺序存储结构的类型定义；3．掌握顺序表的基本操作的实现,如：插入、删除、遍历、查找、排序、修改、合并等；4．掌握顺序表的应用。二、实验要求1．认真阅读和掌握本实验的示例程序。2．上机运行示例程序，打印出程序的运行结果，并作必要的说明。3．对示例程序，按照对线性表的操作需要，在程序中至少添加2个顺序表的相关操作。如：i.查找并显示分数

2、在区间[a，b）的学生信息；ii.查找并显示最高分或最低分学生信息；iii.统计不及格或及格人数及所占比例；iv.将信息表按学号、姓名或分数升序或降序排列；v.按学号顺序进行数据元素的插入；vi.删除指定学号或姓名的学生信息；vii.修改某个学生的信息；viii.其它。4．重新改写主函数（要求必需调用自己添加的操作），打印出文件清单（自己添加的函数、修改后的主函数和运行结果）。5．对修改后的程序，分析每一个算法（函数）的时间复杂度。6．根据上述要求撰写实验报告，并简要给出算法设计小结和心得。三、实验环境1．台式计算机每人一台；2．软件：

3、VisualC++6.0四、实验内容和实验结果第9页共9页《数据结构实验》实验报告班级：09计应二班姓名：学号：一．示例程序运行结果及说明第9页共9页《数据结构实验》实验报告班级：09计应二班姓名：学号：二．自己添加的新函数(至少2个)，要求加必要的注释。SqListDelete_SqList(SqList&L)//删除学生信息{Elemtypex;inti=0;intchoice=DMenu();charname[25];intnum,k;if(!L.length){printf("表为空，无法删除!");exit(0);}switc

4、h(choice){case1://按姓名删除printf("请输入要删除的学生的姓名");scanf("%s",&name);k=strcmp(name,L.data[i].name);//比较姓名if(k==0){x=L.data[i-1];for(intm=L.length-1;m>=i-1;--m)L.data[i-1]=L.data[i];--L.length;break;}case2://按学号删除printf("请输入要删除学生的学号");scanf("%d",&num);if(num==L.data[i]

5、.num){for(intm=L.length-1;m>=i-1;--m)L.data[i-1]=L.data[i];--L.length;break;}case3:break;}returnL;第9页共9页《数据结构实验》实验报告班级：09计应二班姓名：学号：}voidTongJi_SqList(SqListL)//统计信息表中学生的信息{inti;intchoice=TMenu();//选择所要统计的方式的菜单switch(choice){case1:for(i=0;i

6、i].sex=='m')PrintElem(L.data[i]);break;case2:for(i=0;i

7、.data[i].score>90)printf(“分数在90分以上的为：”);PrintElem(L.data[i]);break;case5:break;}}voidPaiXu_SqList(SqListL)//排序{inti,j,k;intchoice=PMenu();//选择菜单switch(choice){case1://按序号升序排列for(i=0;i

8、>L.data[j+1].num){k=L.data[j].num;L.data[j].num=L.data[j+1].num;//冒泡法排序L.data[j+1].num=k;}for(j=0;j