文件名称：数据结构，迷宫问题C语言版源代码
文件大小：3KB
文件格式：RAR
更新时间：2012-04-22 14:00:31
迷宫问题
数据结构中，关于迷宫问题的源代码（C语言）。课程作业是解决迷宫求解的问题，从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，所以需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中要应用“栈”的思想假设“当前位置”指的是“在搜索过程中的某一时刻所在图中某个方块位置”，则求迷宫中一条路径的算法的基本思想是：若当前位置“可通”，则放入“当前路径”，并继续朝“下一位置”探索，即切换“下一位置”为“当前位置”，如此重复直至到达出口；若当前位置“不可通”，则应顺着“
【文件预览】：
迷宫问题
----mazepath.c(4KB)
----Stack.h(2KB)