迷宫求解算法：深度优先搜索与栈实现

这个问题可以使用深度优先搜索算法来解决。首先，我们需要实现一个以链表作存储结构的栈类型，用于存储迷宫中的路径信息。然后，我们可以使用非递归的方式来求解迷宫的通路。

算法步骤如下：

1. 创建一个空的栈，用于存储路径信息。
2. 将起始位置加入栈，并将其标记为已访问。
3. 进入循环，直到栈为空：

• 从栈中取出当前位置的坐标信息。
• 判断当前位置是否为出口，如果是，则找到了一条通路，输出路径信息并结束。
• 否则，遍历当前位置的四个相邻位置（上、下、左、右）：
  • 如果相邻位置是通路且未被访问过，则将其加入栈，并将其标记为已访问。

4. 如果循环结束后，仍未找到通路，则说明没有通路。

这样，我们就可以通过栈来实现非递归的迷宫求解程序。程序会输出一条从入口到出口的通路的路径信息，或者得到没有通路的结论。

需要注意的是，这个算法的时间复杂度是O(m*n)，其中m和n分别表示迷宫的行数和列数。因为在最坏情况下，我们可能需要遍历整个迷宫。