小老鼠走迷宫数据结构

小老鼠走迷宫的问题通常涉及到图论和搜索算法，其中最常见的是使用深度优先搜索（Depth-First Search, DFS）或广度优先搜索（Breadth-First Search, BFS）。数据结构上，可能会用到栈或队列来辅助搜索过程。

1. **图结构**：迷宫可以被抽象为一个无向图或有向图，其中每个节点代表迷宫中的一个位置，边则表示相邻的路径。小老鼠从起点开始，每一步都可能沿着一条边移动到另一个节点。

2. **数据结构使用**：
- **栈**：DFS搜索时，可以使用栈来存储待访问的节点。从起点开始，将起始点入栈，然后不断取出栈顶节点，检查其相邻节点，如果目标节点被找到就终止搜索，否则将未访问的相邻节点压入栈中。
- **队列**：BFS搜索时，使用队列来按顺序访问所有相邻节点。从起点开始，将起点放入队列，然后每次从队列头部取出一个节点并访问它的所有相邻节点，再将新节点放入队列。

3. **算法**：DFS适合于找到通路但可能不是最短路径的情况，而BFS能保证找到的是最短路径。如果需要找到最短路径，通常首选BFS。