数据结构心得体会.doc

数据结构心得体会数据结构篇一:数据结构实验及心得体会2011~2012第一学期数据结构实验报告班级:信管一班学号:201051018姓名:史孟晨实验报告题目及要求一、实验题目设某班级有M(6)名学生,本学期共开设N(3)门课程,要求实现并修改如下程序(算法)。、姓名和N门课程的成绩(输入提示和输出显示使用汉字系统),输出实验结果。(15分),输出总分和N门课程成绩排在前3名学生的学号、姓名和成绩。,总分相同者同名次。二、。将奇偶排序算法升序改为降序。(15分)、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法;。(45分))、链接以上算法,按要求写出实验报告(25)。,没做修改语句保持按原样不动。。三、实验报告说明实验数据可自定义,每种排序算法数据要求均不重复。(1)实验题目:《N门课程学生成绩名次排序算法实现》;(2)实验目的:掌握各种排序算法的基本思想、实验方法和验证算法的准确性;(3)实验要求:对算法进行上机编译、链接、运行;(4)实验环境(WindowsXP-sp3,Visualc++);(5)实验算法(给出四种排序算法修改后的全部清单);(6)实验结果(四种排序算法模拟运行后的实验结果);(7)实验体会(文字说明本实验成功或不足之处)。三、实验源程序(算法)###defineM6#defineN3structstudent{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;ii+=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;ii+=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;}}}voidprint_score(structstudenta[],intn,intj){inti,k;printf(“奇偶交换成绩%d排序表,j+1);printf(\nprintf(名次学号姓名分数\nk=1;for(i=0;kNii++){if(i0a[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(){inti,j,k;for(i=0;ii++)/*