文档介绍：《数据结构》实验
信息工程学院
2015
预备实验 C语言的函数数组指针结构体知识
一、实验目的
1、复习C语言中函数、数组、指针、结构体与共用体等的概念。
2、熟悉利用C语言进行程序设计的一般方法。
二、实验预习
说明以下C语言中的概念
函数:
数组:
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),要求阶乘用函数实现。
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 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、(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);
}
r