数据结构迷宫问题实验报告

1. 实验目的及要求

目的：该程序利用非递归的方法求出一条走出迷宫的路径，并将路径输出。首先随机生成合理的迷宫并以#的形式输出，再输出所走过的路径。

要求：(1)设计数据结构存储迷宫；

       （2）设计存储结构保存从入口到出口的通路：

       （3）设计算法完成迷宫问题的求解；

       （4）分析算法的时间复杂度。

1. 实验步骤

1.实验问题分析：将迷宫定义成一个二维数组，其中元素0表示没有障碍，元素1表示有障碍。其中，前进的方向有四个，分别是上、下、左、右。       

2.设计思想：以一个m×n的方阵表示迷宫，‘0’和‘1’分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论，并用‘#’输出该迷宫通路。                                                                                                                                                                                                                                                                                                                                                             

1. 实验内容

1.从键盘输入两个整数分别表示迷宫的长和宽，并随机生成障碍，形成一个迷宫，并将其输出。

2.寻找输出路径。

3.将其结果输出。

4.实验结果

5. 实验总结分析

通过这次实验，我进一步增强了对于数据结构存储结构的理解。学习掌握了如何分析、计算时间复杂度等问题。同时，通过查阅资料，请教同学，分析问题，解决问题，也锻炼了我实际操作时的动手能力，也更进一步了解了数据结构的算法，收获颇多。