} else {
return 0; } }
着火点压栈:
for(int i=1;i<=41;i++) {
for(int j=1;j<=70;j++) {
infile>>fire[i][j]; } }
int j;
Stack file(1000);
cout<<\请输入着火点的坐标:\cin>>i;
cin>>j;
file.Add(fire[i][j],i,j);
int x,y;
file.Add(fire[i][j],i,j); 前后左右点的遍历: while(!file.IsEmpty()) {
file.Delete(x,y); fire[x][y]='X';
f=y; g=y; h=x; k=x;
if(judge(fire[x][y-1])) //判断左边是否存在连通点 {
file.Add(fire[x][y-1],x,f=f-1);
}
if(judge(fire[x][y+1])) //判断右边是否存在连通点 {
file.Add(fire[x][y+1],x,g=g+1); }
if(judge(fire[x-1][y])) //判断上边是否存在连通点 {
file.Add(fire[x-1][y],h=h-1,y); }
if(judge(fire[x+1][y]))//判断下边是否存在连通点 {
file.Add(fire[x+1][j],k=k+1,y); } }
for(int i1=1;i1<=40;i1++) {
for(int j1=1;j1<=70;j1++) {
cout< cout< (6)附录:运行结果 五、心得小结: 其实通过这次实习不难发现,我们现在所做的一些题目都是很贴近现实生活的如:停车场、职工分房、电话号码查询等,将我们所学的只是运用到生活中去,数据结构这门课是我们专业的专业基础课,并且对我们以后的学习生活都有很大的帮助,其实每次实习我们都有很多收获,大的小的,大学老师教我们的是怎么去学而不是学什么,这就是所谓的授人以鱼不如授人与渔,通过这次实习不仅对课本所讲的知识有了更深一步的理解,锻炼了我们系统的分析数据的能力,更提高了我们的编程能力。