迷宫问题数据结构非递归c语言

迷宫问题通常可以使用深度优先搜索（DFS）或广度优先搜索（BFS）算法解决，这两种都是图的遍历方法。在C语言中，我们可以利用数组或者邻接矩阵来表示迷宫的二维网格。

**非递归版本**（通常使用循环和栈或队列数据结构）：

1. **使用栈实现DFS**：
- 初始化一个栈，将起点压入栈中。
- 当栈不为空时，弹出顶点，检查是否到达终点或遇到墙壁，如果是，则回溯到上一个节点继续查找；如果能走，则标记当前节点为已访问，并尝试向所有未访问的相邻节点推进。

2. **使用队列实现BFS**：
- 创建一个队列并将起点加入队列。
- 使用while循环，每次从队列中取出第一个节点，检查它是否是终点或遇到墙壁，如果不是，则将其所有未访问的邻居加入队列，同时标记当前节点为已访问。

**关键数据结构**：
- 对于二维数组表示的迷宫，我们可以用两个数组分别记录行索引和列索引，另一个布尔类型的数组表示每个位置是否是墙。
- 队列或栈用于存储待处理的节点。

**相关问题**:
1. 非递归方法如何避免死循环？
2. 如何在C语言中动态创建队列或栈来处理迷宫问题？
3. 使用哪种方法更适合解决大规模迷宫问题，DFS还是BFS？