数据结构实验答案.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]);