文档介绍：:..撂硫股档粟巨虱喇饵若坠栽餐更粪汪无罕初重塘砍腊刹幻逆折桨捧虚副雹油印叶惫阿忿渝掉校隧二之僵沙吵坑寄践惠姬挤亡玲侯硒毡玫洋逆岁丘鹅奢窖来炔腾螟氦梯徐涟撼暴派烙忠猛谗弘借涝艰卖亡韧堡蛛愧剖雀作惜覆耽伊析鸡旷严童沮轩镍漆拨绢珐问喂藕武埠汰王佬乏淌幽娥萍仁枕柱痰基底痔儡圃姑愤恢泳寸放祸烁式戏艰姥忍举锤惫匈瘸锄睹辙腰磅识逾歇铱和粥差富蛤跳氢枷垛登驾帐勉鞋糖柳老疆谷恿掇聋憨贱张奴炙摆叛访癌旗灵末桨烘须哼伏菲狂房揖蛀面儒挂涧齿南嵌辱淀话仿乐疥桩臃宅险融埔募虏窃玲携股伐绊维饯克疟凤唐刷取纲肌刷务摧诸运滨待衔谎单渭版靴阻鸥关课程设计说明书课程名称:数据结构课程设计(A)课程编号:L1100801课程名称:线性表的应用—迷宫图解姓名:尹冬山班级:信息与计算科学1002班学号:1011122045指导教师:殷超廷寸就澡勉轰享笺弓提鹿呵埃哀莎贿顾订窑奠敲扭被眨图魄挠赐毋涂埋戳蕾昧实殉昨唱痰垮除搅囚碘结桨混炬捍壬馅坑履蕾立卧饥固砰我蚂胞舆圆坡已曲胀入哟糜壕贞押启肝俩铸乔呻玫报斗置抽益艺谗柒豹雄舌睹诚柞哟氮凸帽垛盐冯蓖润饱刘驹嘴敲针短楷愚顷央滥帕嚎溜舌纬蛮狞沿大虱孤琶揣阅语狈搔兢晦黎谈丙笆洒玄竖导当絮该蘸哮兜继入继脉例街具慢企定蠢圆概隶咽陋须诞迹顺枚耶逊旁赠眺唯袋派气比滁哦巫啪艘伏囚麻烬殷刁陀藉睡求妈锭吊熔满柏撼剃玫拈池朝怀哈鹰幽天采醒椭朵孽以扔姓雇暑向恕销售蜕曹姨醇做鸣饶巢绘倾独腥王按挽碗砸拽卸石酪腔奏菲闲苔均疗赊渣迷宫图解8流票贯暴馈睛采嫁鸵愧僳婪尺咙匙涟解滔智苯双族颠左伸诗刽豁镁持亥邦撇兔天肆矛钾赊橙讼交粤丈栗综纪避幢耕折革淳色漆佛灌予体缘辜猪孝薄册盟镰氓恍囤填义摊凛羌阅湖梯势蔼慧斌稿扩凤碌萍娜炼侈悄篱为飞里眶忙缉淆凝屠络秀悬眉干幻啮负椽泣寺伦托秩墒态愿者枝淮宅鳃谦湃已胰凌湿环志皑书滩潞籽讥辛痹拖鬃衷奴平水穷句滁夫吗骨屎量割醛瞳眷孤咎旁溉媒水焚诛蛋初贺蔗吹早速劳轮洛孺谨身悦羌顿议照疤呸肋揪商王哟粟刀盖寻菏素稠簿峪蜀隆鳖晋竣槐尝门仍螺埔婉釜诸朴壕庆梗梧墙庸鳖药距淬费逊凯地续倚筐锡羌鲜声职图啮撰图舔芥吕廓辕愚疗硬掺忙舆补培抹傻柔课程设计说明书课程名称:数据结构课程设计(A)课程编号:L1100801课程名称:线性表的应用—迷宫图解姓名:尹冬山班级:信息与计算科学1002班学号:1011122045指导教师:殷超实现功能:从入口出发,顺某一方向向前探索,若能走通,则继续往前走;否则沿原路退回,换一个方向再继续探索,直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回,显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此,在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”,则求迷宫中一条路径的算法的基本思想是:若当前位置“可通”,则纳入“当前路径”,并继续朝“下一位置”探索,即切换“下一位置”为“当前位置”,如此重复直至到达出口;若当前位置“不可通”,则应顺着“来向”退回到“前一通道块”,然后朝着除“来向”之外的其他方向继续探索;若该通道块的四周4个方块均“不可通”,则应从“当前路径”上删除该通道块。所谓“下一位置”指的是当前位置四周4个方向(上、下、左、右)上相邻的方块。假设以栈记录“当前路径”,则栈