数据结构课程设计---迷宫实验报告

《数据结构课程设计---迷宫实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、详细设计《数据结构项目设计》项目设计文档项目名称：迷宫求解班级：网络工程3101学号：37姓名：胡维国指导教师：张群哲完成时间：2011年6月16项目文档一、项目目标：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。二、项目进度表：活动开始时间结束时间责任人设计2011-6-242011-6-24胡维国设计评审2011-6-242011-6-24胡维国设计整理2011-6-242011-6-24胡维国编码单位1（迷宫构建）2011-6-242011-6-24胡维国编码单位2（迷宫求解）2011-6-242011-6

2、-24胡维国单位测试1（）2011-6-242011-6-24胡维国单位测试1整理2011-6-242011-6-24胡维国单位测试2（）2011-6-242011-6-24胡维国单位测试2整理2011-6-242011-6-24胡维国集成（）2011-6-242011-6-24胡维国最后测试2011-6-242011-6-24胡维国16最后整理2011-6-242011-6-24胡维国最后评审教师三、源程序、可执行程序见附件（XXXXproject目录）系统中使用的自定义类型和函数。迷宫建立功能模块设计此模块主要由函数initmaze(intmaz

3、e[M][N])来实现，此功能用于用户自己建立迷宫，也可使用预先保存好的迷宫，迷宫是通过矩阵形式表现的，用1和0分别表示墙和通路并用二维数组存储，从而将实际问题转化成数学模型，方便程序的设计，以实现其自能化。inti,j;intm,n;//*迷宫行,列*//charc;printf("请输入行数:m=");scanf("%d",&m);printf("请输入列数:n=");scanf("%d",&n);printf("输入0或1（0为通路，1为墙）:");for(i=1;i<=m;i++){for(j=1;j<=n;j++){scanf("%

4、d",&maze[i][j]);}}printf("你的矩阵:");for(i=0;i<=m+1;i++)//加一圈墙{maze[i][0]=1;maze[i][n+1]=1;}16for(j=0;j<=n+1;j++){maze[0][j]=1;maze[m+1][j]=1;}for(i=0;i<=m+1;i++)//*输出迷宫*//i++printf("你的矩阵:");j++inti,j;i=1i<=mj=1j<=nscanf("%d",&maze[i][j]);i=0i<=m+1i++maze[i][0]=1;j=0j<=n+1j++m

5、aze[0][j]=1;i=0i<=m+1j=0j<=n+1j++printf("");{for(j=0;j<=n+1;j++)printf("%d",maze[i][j]);printf("");}printf("是否保存你的迷宫(Y/N):");cin>>c;if((c=='Y')

6、

7、(c=='y'))File_Save(maze,m+2,n+2);elseif((c=='N')

8、

9、(c=='n'))printf("你的迷宫保存失败!");具体的程序实现可参见附录。此部分程序流程图如下：Printf(“%d”,maze[i][j])1

10、6i++printf("是否保存你的迷宫(Y/N):");(c=='Y')

11、

12、(c=='y')(c=='N')

13、

14、(c=='n')FileSave(maze,m+2,n+2)printf("你的迷宫保存失败！");3.2文件的调取模块设计此模块由File_Get(intmaze[M][N])来实现，此功能主要是对文件的操作。其中FILE*fp;是对文件指针的定义，if((fp=fopen(str,"w"))==NULL)return;和if((fp=fopen(str,"rb"))==NULL)return;分别是以写和读的方式打开文件，以便对文

15、件进行相应的操作，最后以fclose(fp);来关闭文件。以向文件中读取文件的部分程序实现如下：FILE*fp;inti,j,pos[2];charstr[]="";cout<<"Inputthefilename:";cin>>str;if((fp=fopen(str,"rb"))==NULL)return;16for(i=0;i<2;i++)fscanf(fp,"%d",&pos[i]);for(i=0;i

16、d",maze[i][j]);}printf("");}fclose(fp);具体功能的程序实现可参见附