队列实现迷宫问题最短路径

队列是一种常用的数据结构，用于实现宫问题的最短路径算法。在解决迷宫问题时，可以使用广度优先搜索算法（BFS）来找到最短路径。

BFS算法的基本思想是从起点开始，逐层地向外扩展，直到找到目标位置或者遍历完所有可能的位置。在扩展过程中，需要使用队列来保存待扩展的位置。

以下是队列实现迷宫问题最短路径的基本步骤：
1. 创建一个空队列，并将起点位置加入队列。
2. 创建一个二维数组visited，用于记录每个位置是否已经被访问过。初始时，将起点位置标记为已访问。
3. 创建一个二维数组pre，用于记录每个位置的前驱位置，即到达该位置的上一个位置。初始时，将起点位置的前驱位置设置为null。
4. 进入循环，直到队列为空或者找到目标位置：
- 从队列中取出一个位置，并将其周围未访问过的相邻位置加入队列。
- 对于每个相邻位置，更新visited数组和pre数组，并将其标记为已访问。
5. 如果找到目标位置，则根据pre数组回溯路径，即可得到最短路径。