数据结构c语言版第三版实验4答案,数据结构实验-答案.doc

——

PAGE

—

《数据结构》实验指导

2013 / 2014 学年 第 2学期

姓 名：______________

学 号：_________

班 级：______________

指导教师：______________

潍坊学院计算机工程学院

2014

预备实验 C语言的函数数组指针结构体知识

一、实验目的

1、复习C语言中函数、数组、指针和结构体的概念。

2、熟悉利用C语言进行程序设计的一般方法。

二、实验内容和要求

1、调试程序：输出100以内所有的素数(用函数实现)。

#include

/*判断一个数是否为素数*/

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;i<100;i++)

if(isprime(i)= =1) printf(“%4d”,i);

return 0;

}

运行结果：

2、 调试程序：对一维数组中的元素进行逆序排列。

#include

#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;i

printf(“%4d”,a[i]);

for(i=0;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

printf(“%4d”,a[i]);

return 0;

}

运行结果：

3、 调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点找出来。

#include

#define M 3

#define N 4

int main(){

int a[M][N],i,j,k;

printf(“请输入二维数组的数据：\n”);

for(i=0;i

for(j=0;j

scanf(“%d”,&a[i][j]);

for(i=0;i

for(j=0;j

printf(“%4d”,a[i][j]);

printf(“\n”);

}

for(i=0;i

k=0;

for(j=1;j

if(a[i][j]>a[i][k])

k=j;

for(j=0;j

if(a[j][k]

break;

if(j==M)/*在第i行找到鞍点*/

printf(“%d,%d,%d\n”),a[i][k],i,k);

}

return 0;

}

运行结果：

4、 调试程序：利用指针输出二维数组的元素。

#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