数据结构-迷宫实验报告.docx

云南大学软件学院 数据结构实验报告（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 云南大学软件学院 数据结构实验报告 实验难度： A □ B □ C □ 实验难度 A □ B □ C □ 承担任务 （难度为C 时填写） 指导教师评分 （签名） 【实验题目】 实验 4.数组的表示极其应用 【问题描述】 以一个 m×n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组