《数据结构》实验报告

实验三：鞍点的查找

一．我的实验选题：鞍点的查找

二．实验主要内容和目的：

?一：对查找的进一步了解及学习。

?二：加深对鞍点的了解。输入一个二维数组，查找鞍点。

三．概要设计：

（主要模块及相互关系）

主函数Main完成对程序的执行。

四．运用的存储结构说明：

for(int?c=0;c<5;c++)

for(int?d=0;d<5;d++)

scanf("%d",&a[c][d]);

五．主要算法及相关函数功能、参数说明：

（先给出主要算法及说明，再给出所有函数的“函数头”并说明函数功能和主要参数的作用及类型等。）

void?main()//主函数

六．在设计和调试程序时我遇到的主要问题及其解决方案：

刚刚开始没有考虑鞍点不存在的情况，后来加入了判断鞍点不存在的情况，就可以了。

七．程序运行结果截图：

（应当给出不少于三次的运行结果，以便从不同角度来观察分析。图不要太大，最好根据内容剪裁后再粘贴）

实验结论：实验成功

八．我对本次实验的总结：

?

九．附录：

#include<stdio.h>

void?main()

{

int?a[5][5];

int?i,j,k,m,n;

int?f=5;

printf("请输入25个数:/n");

for(int?c=0;c<5;c++)

for(int?d=0;d<5;d++)

scanf("%d",&a[c][d]);

for(i=0;i<5;i++)

{

m=a[i][0];int?p=0;

for(j=0;j<5;j++)

if(a[i][j]>m){m=a[i][j];p=j;}

for(k=0;k<5;k++)

if(a[k][p]<a[i][p]){f--;break;}

if(k>=5)printf("a[%d][%d]=%d/n",i,p,a[i][p]);

}

if(f==0)printf("该数组不存在鞍点/n");

}