数据结构,心得体会.docVIP

数据结构,心得体会 篇一：数据结构实验报告及心得体会 2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨 实验报告题目及要求 一、实验题目 设某班级有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;ilt;n-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;ilt;n-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; }}} 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;klt;Namp;amp;ilt;n;i++) { if(i0amp;amp;a[i].score[j]!=a[i-1].score[j])k++; printf( %4d ,k); printf(%4d,a[i].number); printf( %s,a[i].name); printf( %6d,a[i].score[j]); printf(\n);}} main() { int i,j,k; for (i=0;ilt;M;i++) /*输入每个学生信息*/ { printf(请输入第 %d 名学生分数: ,i+1);printf(\n);printf(姓 名: ); scanf(%s,stu[i].name); printf(编 号: ); scanf(%4d,amp;stu[i].number); printf(数据结构: ); scanf(%4d,amp;stu[i].score[0]); printf(离散数学: ); scanf(%4d,amp;stu[i].score[1]);printf(大学英语: ); scanf(%4d,amp;stu[i].score[2]); } for(i=0;ilt;M;i++) /*计算每个学生总分*/{stu[i].score[N]=0; for(j=0