数据结构实验指导书及其答案.doc

PAGE 第 PAGE \* Arabic 20 页 《数据结构》实验指导及报告书 / 学年 第 学期 姓 名：______________ 学 号：______________ 班 级：______________ 指导教师：______________ 计算机科学与工程学院 2011 预备实验 C语言的函数数组指针结构体知识 一、实验目的 1、复习C语言中函数、数组、指针和结构体的概念。 2、熟悉利用C语言进行程序设计的一般方法。 二、实验内容和要求 1、调试程序：输出100以内所有的素数（用函数实现）。 #includestdio.h /*判断一个数是否为素数*/ int isprime(int n){ for(int m=2;m*m=n;m++){ if(n%m= =0) return 0; return 1; } /*输出100以内所有素数*/ int main(){ int i; for(i=2;i100;i++) if(isprime(i)= =1) printf(“%4d”,i); return 0; } 运行结果： 2、 调试程序：对一维数组中的元素进行逆序排列。 #includestdio.h #define N 10 int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf(“the original Array is:\n ”); for(i=0;iN;i++) printf(“%4d”,a[i]); for(i=0;iN/2;i++){ /*交换数组元素使之逆序*/ temp=a[i]; a[i]=a[N-i-1]; a[N-i-1]=temp; } printf(“\nthe changed Array is:\n”); for(i=0;iN;i++) printf(“%4d”,a[i]); return 0; } 运行结果： 3、 调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。 #includestdio.h #define M 3 #define N 4 int main(){ int a[M][N],i,j,k; printf(“请输入二维数组的数据：\n”); for(i=0;iM;i++) for(j=0;jN;j++) scanf(“%d”,a[i][j]); for(i=0;iM;i++){ /*输出矩阵*/ for(j=0;jN;j++) printf(“%4d”,a[i][j]); printf(“\n”); } for(i=0;iM;i++){ k=0; for(j=1;jN;j++) /*找出第i行的最大值*/ if(a[i][j]a[i][k]) k=j; for(j=0;jM;j++) /*判断第i行的最大值是否为该列的最小值*/ if(a[j][k]a[i][k]) break; if(j==M) /*在第i行找到鞍点*/ printf(“%d,%d,%d\n”),a[i][k],i,k); } return 0; } 运行结果： 4、 调试程序：利用指针输出二维数组的元素。 #includestdio.h int main(){ int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23}; int *p; for(p=a[0];pa[0]+12;p++){ if((p-a[0])%4= =0) printf(“\n”); printf(%4d”,*p); } return 0; } 运行结果： 5、 调试程序：输入10个学生的成绩，每个学生成绩包括学号、姓名和三门课的成绩。要求打印出三门课的平均成绩及成绩最高者的姓名和成绩。 #includestdio.h #define N 10; struct student{ char num[6]; /*学号*/ char name[8]; /*姓名*/ int score[3]; /*成绩*/ float avr; /*平均成绩*/ }stu[N]; int main(){ int i,j,max,maxi,sum; float average; for(i=0;iN;i++){ /*输入10个学生的成绩信息*/ printf(“\n请输入第%d学生的成绩：\