个题目“数据结构”课程设计方案指导书.pdf

选题一迷宫与栈问题 问题描述 以一个 mXn 的长方阵表示迷宫 0 和 1 分别表示迷宫中的通路和障碍设计一个程 序对任意设定的迷宫求出一条从入口到出口的通路或得出没有通路的结论 任务要求 1) 首先实现一个以链表作存储结构的栈类型然后编写一个求解迷宫的非递归程序 求得的通路以三元组 i j d 的形式输出其中 ij 指示迷宫中的一个坐 标 d 表示走到下一坐标的方向如对于下列数据的迷宫输出一条