数据结构实验答案.pdf

。

《数据结构》实验指导

2013/2014学年第2学期

姓名______________

学号_________

班级______________

指导教师______________

潍坊学院计算机工程学院

2014

-可编辑修改-

。

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

一、实验目的

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

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

二、实验内容和要求

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

#includestdio.h

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

intisprime(intn){

for(intm=2;m*m=n;m++){

if(n%m==0)return0;

return1;

}

/*输出100以内所有素数*/

intmain(){

inti;

for(i=2;i100;i++)

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

return0;

}

-可编辑修改-

。

运行结果：

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

#includestdio.h

#defineN10

intmain(){

inta[N]={0,1,2,3,4,5,6,7,8,9},i,temp;

printf(“theoriginalArrayis:\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(“\nthechangedArrayis:\n”);

for(i=0;iN;i++)

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

-可编辑修改-

。

return0;

}

运行结果：

3、调试程序：在二维数组中，若某一位置上的元素在该行中最大，而在该列中最小，则该

元素即为该二维数组的一个鞍点。要求从键盘上输入一个二维数组，当鞍点存在时，把鞍点

找出来。

#includestdio.h

#defineM3

#defineN4

intmain(){

inta[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]);