《数据结构》实验报告

时间:2022-05-01 10:48:35

实验三:鞍点的查找

一.我的实验选题鞍点的查找

二.实验主要内容和目的

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

 二:加深对鞍点的了解。输入一个二维数组,查找鞍点。

三.概要设计

(主要模块及相互关系)

主函数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");

}