数据结构实验报告_20.docVIP

计算机科学与技术系实验报告 第 PAGE 2 页 共 NUMPAGES 8 页 第 PAGE 1 页 共 NUMPAGES 8 页 数据结构上机实验报告1—XXAAA 课程名称：数据结构 年级： 实验日期：20 姓名： AAA 学号：XX 班级： 实验名称：概述 实验序号：实验一 成员人数： 一、实验目的及要求 1.了解C语言程序的特点 2．掌握简单的C语言程序结构 3．熟练掌握运行Ｃ程序的步骤和方法 4．理解算法时间复杂度分析的基本方法； 5. 通过试验程序，分析他们的时间复杂度； 二、实验环境 Turbo3.0或相近的环境 三、实验内容 1、将1-10存入数组中，并将其逆序输出。 2、用指针方式编写程序，从键盘输入10个整形整数，并存入数组，要求将10个数中最大的数与第1个输入的数交换；将10个数中最小的数与最后一个输入的数交换； 3、有5个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。 要求：从键盘一次输入5个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分，并将5个学生的数据在屏幕上输出。 附加题： 4、将题1的10个数逆置后输出； 5、使用指针实现，在一个有序序列中，输入一个数，将该述插入在正确的位置，使得插入后的序列依然有序； 四、算法描述及实验步骤 2 五、调试过程及实验结果 1 2 3 4 5 六、总结 对上机实践结果进行分析，上机的心得体会。 七、附录（源程序清单） 1， #includestdio.h main() { int a[10],i,n=1; for(i=0;i10;i++) { a[i]=n; n++; } for(i=9;i=0;i--) printf( %d,a[i]); } 2 #includestdio.h main() { int a[10],i,b,c,*p,m,n; p=a; for(i=0;i10;i++) { scanf(%d,a[i]); } for(i=0;i9;i++) { if (*(p+i)*(p+i+1)) b=*(p+i); else b=*(p+i+1); if (*(p+i)*(p+i+1)) c=*(p+i); else c=*(p+i+1); } for(i=0;i10;i++) { if(a[i]==b) { m=a[i]; a[i]=a[0]; a[0]=m; } if(a[i]==c) { n=a[i]; a[i]=a[9]; a[9]=n; } } for(i=0;i10;i++) printf( %d,a[i]); } 3． #include stdio.h main() { struct student { char name[20]; int num; int score1; int score2; int score3; float ave; }student[5]; int i; for(i=0;i5;i++) { gets(student[i].name); scanf(%ld,%d,%d,%d,student[i].num,student[i].score1,student[i].score2,student[i].score3); student[i].ave=(student[i].score1+student[i].score2+student[i].score3)/3; getchar(); } for(i=0;i5;i++) printf( %ld , %d , %d , %d , %d , %d ,student[i].name,student[i].num,student[i].score1,student[i].score2,student[i].score3,student[i].ave); } 4 #includestdio.h main() { int a[10],i,n=1; for(i=0;i10;i++) { a[i]=n; n++; } for(i=9;i=0;i--) printf(%d,a[i]); } 5#includestdio.h main() { int b[6]={1,3,5,7,9},*p,i,a,j=0,k,n; p=b; printf(请输入一个数\