[问题描述] 以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 ［基本要求］ 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫问题的非递归算法。求得的通路以三元组（i,j,d）的形式输出，其中：(i,j)指示迷宫中的位置，d表示走到下一个坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3，）（3，1，2）……

基于栈的C语言迷宫问题与实现.docx

利用c语言解决迷宫问题，可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。

通过利用c语言的设计一个关于迷宫的问题，本设计程序实现一个以链表作存储结构的栈类型，再用非递归法走出迷宫的路径。

用C语言编程实现寻找迷宫中的一条简单路径；用户输入迷宫中的起点坐标和终点坐标，运行结果为一条从起点到终点的简单路径。

C语言迷宫问题递归和非递归求解，手动或者自动生成迷宫均可

基于栈的C语言迷宫问题与实现,非常好的源代码，供大家借鉴

数据结构 C语言 迷宫问题求解 栈 针对严蔚敏 吴伟民编著的数据结构（C语言版）中讲到栈的时候，会有一个迷宫求解的实验题，我写了一下，然后希望对别人有帮助……运行环境visual studio 2012