该例子用c++实现，是解决 迷宫问题的，代码注释详细

主要是刚学数据结构的时候自己写的一点关于队列的学习笔记，其中还有广度搜索最基本的迷宫问题算法。稍后上传一个队列的工程应用案例。

这是一个用图作数据结构，用C写的程序，主要实现迷宫的一些操作，代码简单，但基本功能已经实现。

本程序使用C++语言对迷宫求解问题做了简单描述.. 算法简单易懂...

题目：编写一个解决迷宫问题的程序。 一．需求分析 1. 以文件的形式输入一个用0和1表示的迷宫矩阵，用二维数组来存储迷宫矩阵的数据，0表示通路，1表示障碍。二维数组maze[i][j]，0<=i<m,0<=j<n,m和n分别表示矩阵的行列，m和n用文件输入限制矩阵的大小，并用文件输入迷宫的入口和出口。

有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。 输入： 本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标S（x.y）和终点的坐标T（x,y）。从第二行开始的12行中，每行

以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对信任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对信任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

迷宫问题的C语言代码，具有非常详细的注释，浅显易懂，可以参考

用链表解决迷宫求解问题 typedef struct { int arrive; int treat; }QNode; typedef struct node { QNode data; struct node *next; }LNode; LNode *front,*rear; QNode curr,temp;