《数据结构》实验报告.doc

《《数据结构》实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、宁夏师范学院数学与计算机科学学院《数据结构》实验报告实验序号：10　　　　　　　　实验项目名称：通过冒泡排序统计成绩学　　号2015210626姓　　名惠丹专业、班15信科实验地点文科楼206指导教师李国奇时间2017.12.25一、实验目的及要求给出n个学生的考试成绩表，每条信息由姓名和分数组成，学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出进行格式控制。试设计一个算法：（1）按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次；（2）按名次列出每个学生的姓名与分数。二、实验设

2、备（环境）及要求硬件：PC（1GHz或32位(x86)或64位(x64)处理器，1G以上内存）、因特网接入；软件：WindowsXP操作系统、Office2003、visualC++6.0；三、实验内容与步骤实验程序Include#definen4typedefstruct{charname[4];intscore;}student;studentR[n],temp;voidmain(){intnum,i,j,max;printf("请输入学生成绩:");for(i=0;i

3、++){printf("姓名:");scanf("%s",&R[i].name);printf("成绩:");scanf("%4d",&R[i].score);}num=1;for(i=0;iR[max].score)max=j;if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;}if((i>0)&&(R[i].score

4、ntf("%4d%s%4d",num,R[i].name,R[i].score);}}四、实验结果与数据处理定义三个头文件，宏定义存储空间为4，定义排序结构体typedefstruct{charname[4];intscore;回到主函数，定义五个变量num,i,j,max，temp;通过下面循for(i=0;i

5、所示：学生姓名ABCD学生成绩999699100现在进行循环排序：1.Num=1;i=0,max=0,j=1,判断条件语句if(R[j].score>R[max].score)，直到j=3时满足条件，执行下面语句max=3,if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;}2.Num=1;i=1,max=1,j=2,判断条件语句if(R[j].score>R[max].score)，直到j=2时满足条件，执行下面语句max=2,if(max!=i){temp=R[m

6、ax];R[max]=R[i];R[i]=temp;},此时num=2.1.Num=2;i=2,max=2,j=3,判断条件语句if(R[j].score>R[max].score)，直到j=3时满足条件，执行下面语句max=3,if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;}2.Num=2;i=3,max=3,执行下面语句max=3,if(max!=i){temp=R[max];R[max]=R[i];R[i]=temp;},此时num=3结果如下图所示：学生姓

7、名DCAB学生成绩100999996运行结果为六、教师评语1．按时完成实验；2．实验内容和实验过程记录完整；3．回答问题完整、正确；4．有关于实验的比较深刻的心得或讨论；5．实验报告的撰写认真、报告格式符合要求。签名：日期：年月日成绩