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

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

班级：信管一班

学号：*********

姓名：***

实验报告题目及要求

一、实验题目

设某班级有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) 实验环境（Windows XP-sp3,Visual c++)；

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

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

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

三、实验源程序（算法）

Score.c

#include "stdio.h"

#include "string.h"

#define M 6

#define N 3

struct student

{ char name[10];

int number;

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

void changesort(struct student a[],int n,int j)

{int flag=1,i;

struct student temp;

while(flag)

{ flag=0;

for(i=1;ia[i+1].score[j])

{ temp=a[i];

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

a[i+1]=temp;

flag=1;

}

for(i=0;i

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

{ temp=a[i];

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

a[i+1]=temp;

flag=1;

}

}

}

void print_score(struct student a[],int n,int j)

{ int i,k;

printf(“ 奇偶交换成绩 %d 排序表",j+1);

printf("\n");

printf(" 名次学号姓名分数\n");

k=1;

for(i=0;k

{ if(i>0&&a[i].score[j]!=a[i-1].score[j])

k++;

p rintf(" %4d ",k);

p rintf("%4d",a[i].number);

p rintf(" %s",a[i].name);

p rintf(" %6d",a[i].score[j]);

p rintf("\n");

}

}

main()

{ int i,j,k;

for (i=0;i

{ printf("请输入第 %d 名学生分数: ",i+1);printf("\n"); printf("姓名: ");

s canf("%s",stu[i].name);

printf("编号: ");

scanf("%4d",&stu[i].number);

printf("数据结构: ");

scanf("%4d",&stu[i].score[0]);

printf("离散数学: ");

scanf("%4d",&stu[i].score[1]);

printf("大学英语: ");

scanf("%4d",&stu[i].score[2]);

}

for(i=0;i

{ stu[i].score[N]=0;

for(j=0;j

stu[i].score[N]+=stu[i].score[j];

}

changesort(stu,M,N); /*对总分进行排序*/

printf(" 学生总分成绩排序表\n");

printf(" 名次学号姓名数据结构离散数学大学英语总分\n"); k=1;

for(i=0;i

{ if(i>0&&stu[i].score[N]!=stu[i-1].score[N])

k++;

printf("%4d",k);

printf(" %4d",stu[i].number);

printf(" %s",stu[i].name);

for(j=0;j

printf(" %6d",stu[i].score[j]);

printf("\n");

}

changesort(stu,M,0); /*对数据结构成绩进行排序*/

print_score(stu,M,0); /*输出数据结构前 3 名同学成绩*/

changesort(stu,M,1); /*对离散数学成绩进行排序*/

print_score(stu,M,1); /*输出离散数学前 3 名同学成绩*/

changesort(stu,M,2); /*对大学英语成绩进行排序*/

print_score(stu,M,2); /*输出大学英语前 3 名同学成绩*/

}