请详细说明如何实现一个非递归的迷宫求解器，使用深度优先搜索（DFS）和栈来记录路径？同时，请提供完整的算法实现代码。

在解决迷宫问题时，非递归的深度优先搜索（DFS）是一个常用且有效的算法。首先，我们需要定义迷宫的数据结构，通常使用二维数组来表示。其中，0代表通路，1代表墙壁。我们还需要定义一个栈来记录从入口到当前位置的路径。以下是具体的实现步骤：

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

1. 初始化：创建一个迷宫矩阵，设置入口和出口坐标，初始化栈用于路径记录。
2. 开始搜索：从入口点开始，将入口点坐标压入栈中，设置访问标记。
3. 循环搜索：当栈不为空时，弹出栈顶元素作为当前位置，检查当前位置是否为出口。如果不是，从当前位置开始尝试四个方向的移动（上、下、左、右）。
4. 移动判断：对于每个方向，检查新位置是否为墙壁、是否已经访问过或是否越界。如果新位置有效且未被访问，将其坐标压入栈中，并更新当前位置。
5. 回溯处理：如果所有方向都不可行，说明当前路径不通，此时需要将栈顶元素弹出，进行回溯。
6. 结束条件：当找到出口时，根据栈内记录的坐标顺序输出路径。如果栈为空，说明没有找到通路。

下面是基于上述步骤的伪代码实现：

# 迷宫数据结构
def init_maze():
    # 初始化迷宫矩阵
    # 设置入口和出口坐标
    # 初始化访问矩阵

# 深度优先搜索算法实现
def dfs_maze_solver(maze):
    stack = Stack()  # 创建栈用于记录路径
    start = (entrance_x, entrance_y)
    stack.push(start)  # 入口坐标压栈
    visited = set(start)  # 标记已访问

    while not stack.is_empty():
        current = stack.pop()  # 弹出当前位置
        if current == (exit_x, exit_y):  # 检查是否为出口
            return reconstruct_path(stack)  # 返回路径
        for direction in DIRECTIONS:  # 尝试四个方向
            next_pos = get_next_position(current, direction)
            if is_valid_position(next_pos, maze) and next_pos not in visited:
                stack.push(next_pos)  # 压栈新位置
                visited.add(next_pos)  # 标记为已访问
    return 

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