数据结构实验报告及心得体会.pdf

2011~2012第一学期数据结构实验报告

班级：信管一班

学号：201051018

姓名：史孟晨

1

实验报告题目及要求

一、实验题目

设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程

序（算法）。

1.输入学生的学号、姓名和N门课程的成绩（输入提示和输出显示使用汉字系统），

输出实验结果。（15分）

2.计算每个学生本学期N门课程的总分，输出总分和N门课程成绩排在前3名学

生的学号、姓名和成绩。

3.按学生总分和N门课程成绩关键字升序排列名次，总分相同者同名次。

二、实验要求

1．修改算法。将奇偶排序算法升序改为降序。（15分）

2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为

降序算法；。（45分））

3．编译、链接以上算法，按要求写出实验报告（25）。

4.修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。

5．用A4纸打印输出实验报告。

三、实验报告说明

实验数据可自定义，每种排序算法数据要求均不重复。

(1)实验题目：《N门课程学生成绩名次排序算法实现》；

(2)实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性；

(3)实验要求：对算法进行上机编译、链接、运行；

(4)实验环境（WindowsXP-sp3,Visualc++)；

(5)实验算法（给出四种排序算法修改后的全部清单）；

(6)实验结果（四种排序算法模拟运行后的实验结果）；

(7)实验体会（文字说明本实验成功或不足之处）。

2

三、实验源程序（算法）

Score.cScore.cScore.c

#defineM6

#defineN3

structstudent

{charname[10];

intnumber;

intscore[N+1];/*score[N]为总分,score[0]-score[2]为学科成绩*/

}stu[M];

voidchangesort(structstudenta[],intn,intj)

{intflag=1,i;

structstudenttemp;

while(flag)

{flag=0;

for(i=1;in-1;i+=2)/*对所有奇数项进行一遍比较*/

if(a[i].score[j]a[i+1].score[j])

{temp=a[i];

a[i]=a[i+1];

a[i+1]=temp;

flag=1;

}

for(i=0;in-1;i+=2)/*对所有偶数项进行一遍比较*/

if(a[i].sc