自-数据结构上机实验报告-迷宫求解 .docxVIP

数据结构上机实验报告迷宫求解陈冠豪 数据结构上机实验报告 迷宫求解 陈冠豪 2０10２10５０1 二O一O年5月26号 ? 任务：可以 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；　　 ? 实验目的 ?实现代码: 实现代码: /／／//／/／／/Bｙ Lea／／//／//////／／/ ／／／/////２010２１0501///／／//／///／ #ｉnclude＜stｄio．h> #iｎcｌｕｄｅ<ｓtdlib.h＞ /*数据定义*/ tyｐｅｄef eｎuｍ ｛ ＥRRＯR, ＯK } Statｕs; typedef　ｓtrｕct 　 　 { ?ｉnt ｒow; 　 　 //ｒoｗ表示＂行＂号 int　line;　 　　　　 　/／liｎｅ表示＂列"号 ｝ＰosＴｙｐe; 　　 　　／／位置的元素类型 tyｐedef ｓtruct　 　 ｛ 　 　 iｎt 　 oｒd; /／该通道在路径上的"序号＂ 　 　 　 ＰoｓＴype seaｔ； 　 　/／通道块在迷宫中的＂坐标位置" ?ｉｎt di;　 　　　　 /／从此通道走向下以通道块的"方向" }SＥleｍTｙpe; 　 　 ／/栈的元素类型 typｅdef strｕｃt { ?SElemType *　base; ?SＥlemTｙｐｅ　＊ tｏｐ; iｎt　　　stａcｋsize; ｝ＳqStａck; /＊函数原型说明＊/ Status　IniｔSｔaｃk(SｑSｔack ＆S）; 　 　　　 　 　　 　 //创建一个空栈Ｓ Stａtus　Push(SqStack ＆S,SＥｌemTｙｐe　&a); 　 　 　//插入新元素a Sｔatuｓ Pop(ＳqStack　&S,SEｌｅmTypｅ &a）; 　 　 　 　　　　／/删除栈顶元素，a返回其值 Statｕs ＳtａckEmｐｔy(SqStack S); 　 　　 　 　 //检查是否空栈 Stａtus MaｚｅPａｔh(ｉｎｔ ｍaze[12][12]，SqSｔａｃk &S, PｏｓType staｒｔ， PosＴype ｅｎd); ／/找通路 vｏid Inｉｔmaｚe(iｎt　maｚe[12][12],ｉnt x,int ｙ）;　　 　 　 //初始化迷宫 void　printmaｚｅ(int　mazｅ［12］[1２］,inｔ x,ｉｎt　y）;　 　 　 //显示迷宫 Statｕs Ｐass(inｔ maze[12］[１2],PosType CurＰｏs)； 　 　 　/／判断当前位置是否可通 vｏiｄ Ｍarｋｆoｏt(inｔ　mazｅ［１２]［1２], ＰosTｙpe ＣurPos); 　　 /／标记当前位置不可通 PｏsTypｅ ＮextPos(ＰoｓType　CurＰos, ｉｎt Diｒ）；　　　 //进入下一位置 void printpath（int mａze[12][１2］,SｑStack S,int　x，iｎt　ｙ，ＰosTyｐｅ stａrt，PosＴype end); //显示通路 /*主函数*/ voiｄ mａiｎ (void) { ?ＰosType starｔ,end; ?int t=０; SqＳtack　S； ?ｉｎt maze［12][12]; ? dｏ｛ ｉｆ(ｔ!=0) priｎｔf("＼n"); ? for（int i=0；ｉ<2０;i++） ??｛ ???printｆ（"* ")； ??} 　 　 ｉf（t==0） ??{ ?? pｒintf(＂＼n*\t欢迎来到迷宫世界\t　 *　＼n"）; ? ?ｐrｉntｆ("＊\ｔ 1.设置迷宫\t\ｔ 　 　* \ｎ"）; ? } eｌｓe ??｛ ? ｐｒiｎｔf(＂\n* 请继续选择：\t\ｔ\t 　 　 *　\ｎ"); ? ｐｒintf(＂*\t 1.设置迷宫\t\t * \n"); ??｝ ?pｒiｎｔf(＂*\t　2．设置迷宫路径\ｔ\t　 *　\n")； ? printf（"*\t 3．输出迷宫通路路径\ｔ 　 *　＼n"）; ｐrintf("＊\ｔ　４．结束＼t\t＼ｔ 　 　 ＊\ｎ"); ??t+＋; ｆor(int j=０;ｊ＜２0;j+＋) ?{ ?ｐrintｆ("*　＂)； ??｝ ?printｆ("\n"); ?inｔ　s; ??