文档介绍：1 《数据结构》实验信息工程学院 2015 2 预备实验 C 语言的函数数组指针结构体知识一、实验目的 1 、复习 C 语言中函数、数组、指针、结构体与共用体等的概念。 2 、熟悉利用 C 语言进行程序设计的一般方法。二、实验预习说明以下 C 语言中的概念 1、函数: 2、数组: 3 、指针: 4 、结构体 5 、共用体三、实验内容和要求 1、(1) 调试以下程序:输出 100 以内所有的素数(用函数实现)。#include<> 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) 模仿( 1) ,编写程序,求 1! +2 ! +3 !+ ……+n !( n=10 ), 要求阶乘用函数实现。 3 2、(1 )调试程序:对一维数组中的元素进行逆序排列。(2) 修改所给的程序, 设计三个函数: input(a) 、 output(a) 、 invert (a), 分别实现一维数组的输入、输出和数据元素逆序排列运算,并在主函数中调用。#include<> #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 "); // 输出原始数组元素 0,1,2,3,4,5,6,7,8,9 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"); // 输出改变顺序后数组元素 9,8,7,6,5,4,3,2,1,0 for(i=0;i<N;i++) printf("%4d",a[i]); return 0; }(1 )运行结果: (2 )运行结果: 3、( 选做)(1) 调试程序: 在二维数组中, 若某一位置上的元素在该行中最大, 而在该列中最小, 则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组, 当鞍点存在时,把鞍点找出来。(2 )修改所给的程序,用函数实现: 编写输入函数:从键盘上输入一个二维数组。编写查找鞍点函数:找到则返回鞍点值,没找到则返回“二维数组没有鞍点”。编写输出函数:在屏幕上输出二维数组。#include<> #define M3 #define N4 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]); 4 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、(1 )调试程序:利用指针输出二维数组的元素。(2 )修改程序:用三种方法输出二维数组中的元素(用函数实现)。#include<> 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、(1 )调试程序:设有一个教师与学生通用的表格,教师的数据有姓名、年龄、职业、教研室四项,学生有姓名、年龄、专业、班级四项,编程