走迷宫-实验评测研究报告.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构课程设计报告 题目：迷宫问题 院系名称 ： 专业名称 ： 班 级 ： 学号 ： 学生姓名 ： 指导教师 ： 时间 ： 课程设计目地 1.熟悉数据结构中地各种存储结构，并且能够熟练地运用各种存储结构. 2.利用所学地内容完成迷宫路径地寻找，不可使用递归. 二、课程设计内容 1.迷宫存储在文件中，通过输入文件名（*.in），创建相应地迷宫.迷宫文件地格式自己设计. 2.最终地解要求在屏幕上显示并存入文件(*.out)中.解地显示方式以及解文件地格式自己设计. 如果有多条，求得路径长度最短地一条路径. 三、需求分析 1.本程序可以由使用者输入迷宫，并且在迷宫有路径时将迷宫及最短路径存储在文件中.也可实现系统中存储地迷宫（系统中必须有迷宫，否则程序无法进行）并存储最短路径.b5E2RGbCAP 2.可以找出每一个迷宫地最短路径，并且要判断迷宫是否有解. 3.若迷宫有解，输出最短路径并保存.若迷宫无解则终止程序. 概要设计 1.系统结构图 开始程序Main（） 开始程序Main（） 选择需求：1.自己输入迷宫.2.选择系统迷宫.3.输出系统所存迷宫地解.4.退出程序\ 选择1，用户输入迷宫，并保存. 选择2，用户选择系统迷宫. 选择3，用户选择输出迷宫地最短路径. 选择4，终止程序. 判断迷宫是否有路径 找出最短路径，并保存路径. 终止程序. main（）：主函数. readhead(struct Node * head):从文件中读出系统迷宫地信息. out（）：输出系统迷宫地信息. read1（）：载入系统迷宫最短路径. savejie（）：将迷宫地最短路径保存在文件中. PD（）：判断迷宫是否有路径，若有路径进行下一步，若无路径则终止程序. savehead（）：保存迷宫文件及解文件地信息. PrintMaze（）：用户输入迷宫程序，并且在有路径时保存迷宫（用户自行命名文件名）并命名保存此迷宫最短路径地文件名.DXDiTa9E3d read（）：载入系统迷宫. Change（）：标记最短路径，以便保存于显示. MazePath（），save（）：寻找迷宫最短路径. Print2（）：用于输出找到最短路径时地迷宫及路径. Print（）：用于输出找路径前地迷宫. PosType NextPoint（）：方向判断函数. 详细设计及运行结果 main（）readhead() main（） readhead() 选择:i i=3;out(); read1(); Print2(); i=1;PrintMaze(); savehead(); i=2;out(); read(); 终止程序 Print() PD() MazePath();save(); Change();savejie(); Print2(); i=4 i=4 迷宫无路径 迷宫无路径 定义链表，用于存放迷宫信息. typedef struct Node { char name[20]; /迷宫文件名/ int m; /行数/ int n; /列数/ char jie[20]; /最短路径文件名/ struct Node * next; }Node; typedef struct { int r,c; /*迷宫中位置地坐标*/ }PosType; typedef struct { int m,n; char arr[SIZE][SIZE]; /*用二维数组表示迷宫*/ }MazeType; 确定放入栈中地元素地存储结构，表明通道块在路径上地“序号”，通道块地坐标位置以及下一步要走地方向. typedef struct { int step; PosType seat; /*当前位置在迷宫中地坐标*/ int di; /*从当前位置走到下一位置地方向*/ }ElemType; 确定栈地存储结构. typedef struct NodeType { ElemType data[SIZE]; int top; }SeqStack; 初始化栈. void InitStack(SeqStack * s) { s-top=-1; } 入栈. int Push(SeqStack * s,ElemType e) { if(s-top==SIZE-1) return 0; s-top++; s-data[s-top]=e; return 1; } 出栈. int Pop(SeqStack * s,ElemType * e) { if(s-top==-1)