如何使用深度优先搜索算法（非递归）解决迷宫问题，并通过栈记录路径？请提供具体的实现步骤和代码示例。

在探索迷宫问题的求解过程中，深度优先搜索（DFS）是一种常用的算法，而栈的使用则是实现非递归搜索的关键。为了帮助你更好地理解和应用这一策略，建议参考资料：《迷宫问题解决策略：二维数组实现》。该资料详细解释了非递归迷宫求解的全过程，以及如何通过栈这种数据结构来记录路径。

参考资源链接：[迷宫问题解决策略：二维数组实现](https://wenku.csdn.net/doc/6412b64ebe7fbd1778d46407?spm=1055.2569.3001.10343)

首先，我们需要定义迷宫的表示方式，通常使用二维数组，其中0代表通路，1代表墙壁。为了防止出界，迷宫的四周额外添加了一圈墙壁。接着，我们需要设置迷宫的入口和出口坐标，并初始化一个栈来记录路径。

接下来，从入口点开始，我们不断地尝试向四个方向（东、南、西、北）探索。每次尝试移动之前，都要检查目标位置是否可行（是否是墙壁或者已经访问过），如果可行，则将当前位置加入栈中，并继续向该方向探索。如果当前位置不可行，则回溯到栈中保存的上一位置，并尝试其他方向。

在实现非递归的深度优先搜索时，我们需要使用一个循环来模拟递归过程，同时使用栈来保存当前路径。以下是实现该算法的步骤和代码示例：

1. 初始化迷宫、栈、入口和出口。
2. 创建一个标志数组，用于标记访问过的位置。
3. 使用循环进行深度优先搜索，直到找到出口或者栈为空（无解）。
4. 在循环中，弹出栈顶元素作为当前位置，并检查四个方向。
5. 如果找到可行的方向，移动到该位置，将新位置加入栈中。
6. 如果所有方向都不可行，则将当前位置从栈中移除（回溯）。
7. 如果栈为空，则输出无解；如果栈顶元素为出口，则输出路径。

通过上述步骤，我们可以使用栈来模拟递归过程，并在非递归的情况下找到迷宫的解。为了更深入地理解迷宫问题的解决策略，以及如何应用栈和DFS算法，你可以查阅《迷宫问题解决策略：二维数组实现》。该资料不仅会提供问题的解决方案，还会讲解背后的数据结构和算法原理，帮助你在解决实际问题时更加游刃有余。

参考资源链接：[迷宫问题解决策略：二维数组实现](https://wenku.csdn.net/doc/6412b64ebe7fbd1778d46407?spm=1055.2569.3001.10343)