首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中（i，j）指示迷宫中的一个位置（行号和列号），d表示走到下一位置的方向（对于迷宫中任一位置，均有下、右、上、左四个方向来走出下一个位置，这四个方向可分别编号为1，2，3，4）。例如，对于下面测试数据给出的迷宫，输出的一条通路为：（1,1,1)，(2,1,1)，（3,1,1），(4,1,1），（5,l,2)，（5,2,2)，（5,3,1)，…。