文件名称：数据结构迷宫代码
文件大小：5KB
文件格式：CPP
更新时间：2020-12-27 14:31:41
迷宫
首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以 三元组（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)，…。