《数据结构》(C语言版)严蔚敏着_数据结构实验指导.doc

《》实验指导及报告书 #include<stdio.h> int isprime(int n){ /*判断一个数是否为素数*/ int m; for(m=2;m*m<=n;m++) if(n%m==0) return 0; return 1; } int main(){ /*输出100以内所有素数*/ int i; printf("\n"); for(i=2;i<100;i++) if(isprime(i)==1) printf("%4d",i); return 0; } 运行结果： 2、 调试程序：对一维数组中的元素进行逆序排列。 #include<stdio.h> #define N 10 int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf("\nthe original Array is:\n "); for(i=0;i<N;i++) printf("%4d",a[i]); for(i=0;i<N/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;i<N;i++) printf("%4d",a[i]); return 0; } 运行结果： 3、 调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。 #include<stdio.h> #define M 3 #define N 4 int main(){ int a[M][N],i,j,k; printf("\n请输入二维数组的数据：\n"); for(i=0;i<M;i++) for(j=0;j<N;j++) scanf("%d",&a[i][j]); for(i=0;i<M;i++){ /*输出矩阵*/ for(j=0;j<N;j++) printf("%4d",a[i][j]); printf("\n"); } for(i=0;i<M;i++){ k=0; for(j=1;j<N;j++) /*找出第i行的最大值*/ if(a[i][j]>a[i][k]) k=j; for(j=0;j<M;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、 调试程序：利用指针输出二维数组的元素。 #include<stdio.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];p<a[0]+12;p++){ if((p-a[0])%4==0) printf("\n"); printf("%4d",*p); } return 0; } 运行结果： 5、 调试程序：设有一个教师与学生通用的表格，教师的数据有姓名、年龄、职业、教研室四项，学生有姓名、年龄、专业、班级四项，编程输入人员的数据，再以表格输出。 #include <stdio.h> #define N 10 struct student{ char name[8]; /*姓名*/ int age; /*年龄*/ char job; /*职业或专业，用s或t表示学生或教师*/ union { int class; /*班级*/ char office[10]; /*教研室*/ }depa; }stu[N]; int main(){ int i; int n; printf(“\n请输入人员数(<10):\n”); scanf(“%d”,&n); for(i=0;i<n;i++){ /*输入n个人员的信息*/ printf("\n请输入第%d人员的信息：(name age job class/office)\n",i+1); scanf("%s,%d,%c",stu[i].name, &stu[i].age, &stu[i].job); if(stu[i].job==’s’) scanf("%d",&