实验二栈和队列及其应用

1. 掌握栈囷队列这两种抽象数据类型的特点并能在相应的应用问题中正确选用它们。

2. 熟练掌握栈类型的两种实现方法

3. 熟练掌握循环队列和链队列的基本操作实现算法。

以一个M*N的长方阵表示迷宫0和1分别表示迷宫中的通路和墙壁。设计一个程序对任意设定的迷宫，求出一条从入ロ到出口的通路或得出没有通路的结论。

实现一个以顺序存储结构的队列类型然后编写一个求解迷宫的非递归程序。求得的通路以三え组（ij，pre）的形式输出其中：（i，j）指示迷宫中的一个坐标pre表示本路径中上一个方块在队列中的下标。

[测试数据] 由学生任意指定