数据结构课程设计报告 ------迷宫问题求解 学号：********** 姓名：*** 班级：1 3 移动 1 班 指导老师：*** 目录 一、需求分析 ................................................................................................................................... 3 二、数据结构 ................................................................................................................................. 3 1 . 数据结构设计考虑 .............................................................................................................. 3 2 . 逻辑结构存储结构 .............................................................................................................. 3 三、算法设计 ................................................................................................................................. 4 四、调试分析 .................................................................................................................................. 7 五、程序实现及测试 ...................................................................................................................... 8 六、体会及不足之处 ...................................................................................................................... 9 七、参考文献 ............................................................................................................................... 1 0 八、源代码..................................................................................................................................... 1 0 一、需求分析 本课程设计是解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是：若...
