c语言迷宫求解课程设计.docVIP

目 录 1 前言 1 2 需求分析 2 2.1 课程设计目的 2.2 课程设计任务 2.3 设计环境 2.4 开发语言 3 分析和设计 2 3.1 模块设计 3.2 系统流程图 3.3 主要模块的流程图 4 具体代码实现 11 5 课程设计总结 22 5.1 程序运行结果 2 5.2 课程设计体会 3 参考文献 23 致 谢 23 1 前言 本课程设计是关于数据结构和栈道的基本操作，使用c语言编程，定义合适的数据结构，对已经学习的c语言的指针，数据结构和栈道加以了解。对于程序设计课程的运用和学习。 2 需求分析 2.1 课程设计目的 学生在教师指导下运用所学课程的知识来研究、解决一些具有一定综合性问题的专业课题。通过课程设计（论文），提高学生综合运用所学知识来解决实际问题、使用文献资料、及进行科学实验或技术设计的初步能力，为毕业设计（论文）打基础。 2.2 课程设计任务 给出迷宫的入口和出口及相关的通路，求出从入口到出口的路径。要求使用C语言编程，定义合适的数据结构。最后，需要说明设计思想，同时给出能够运行的源程序，并给出对应的程序流程图（1）WINDOWS 2000/2003/XP/7/Vista系统 （2）Visual C++ 2.4 开发语言 C语言 3 分析和设计 3.1 模块设计 定义SHU、MG结构体类型， 产生记忆效果，以及用线性链表来进行地图更改。 typedef struct shuju{ int data; int flag; /*判断这个位置是否被走过,使其产生记忆效果*/ }SHU; typedef struct maze{ int c; int flag; int direct; int x; int y; struct maze *next; }MG; 定义pop()函数，用来进行入栈操作。 定义 way() 函数，用来寻找迷宫地图正确的路径。 /*寻找路径函数*/ 3.2 系统流程图 3.3 主要模块的流程图 N Y N Y Y N Y Y 1 2 3 4 4 具体代码实现 #includemalloc.h #includestdio.h #includeconio.h #includeprocess.h #includestdlib.h #includedos.h #includewindows.h #includetime.h #define M 5 /*规定迷宫的行数*/ #define N 5 /*规定迷宫的列数*/ int i=0; typedef struct shuju{ int data; int flag; /*判断这个位置是否被走过,使其产生记忆效果*/ }SHU; typedef struct maze{ int c; int flag; int direct; int x; int y; struct maze *next; }MG; MG *top,*p; MG * pop(int bb,int xx,int yy,SHU t[M][N]) /*入栈操作*/ {int i2,j2; i++; p=(MG *)malloc(sizeof(MG)); p-c=bb; p-flag=1; p-direct=4; p-x=xx; p-y=yy; if(i==1) {top=p; top-next=NULL; } else {p-next=top; top=p; } system(cls); for(i2=0;i2M;i2++) {printf(\n); for(j2=0;j2N;j2++) if(t[i2][j2].data==8) { cprintf(%3d,t[i2][j2].data); } else {