《数据结构》实验报告

实验三：鞍点的查找

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

二．实验主要内容和目的：  一：对查找的进一步了解及学习。  二：加深对鞍点的了解。输入一个二维数组，查找鞍点。

三．概要设计： （主要模块及相互关系） 主函数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"); }