数据结构课设11页.docx

数据结构课程设计实 验 报 告专 业 信息管理与信息系统班 级 1203601 学 号 120360114 姓 名 郭 鑫 指导教师 杨美荣 求迷宫最短路径-试从一个迷宫（maze）的入口到出口找出一条最短路经1. 问题描述： 迷宫问题是实验心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子（迷宫）的入口处赶进迷宫，迷宫中设置了很多墙壁，对前进方向形成了多处障碍。心里学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。如果从迷宫的入口到达出口，途中不出现行进方向错误，则将得到一条最佳线路。求解此迷宫问题固然可以使用递归算法，但是，这里要求不使用递归算法，而是应用顺序堆栈实现迷宫问题的非递归解法。设迷宫用一个二维整数数组mazemp表示（m行，p列），并且各个元素只取0值或1值。若某个元素