数据结构实验报告--迷宫求解

1．实验要求
l 实验目的：
（1）进一步掌握指针、异常处理的使用；
（2）掌握栈的操作的实现方法；
（3）培养使用栈解决实际问题的能力
l 实验内容：利用栈实现迷宫求解问题，具体要求如下：
（1）可以使用递归或非递归两种方法实现；
（2）老鼠能够记住自己的路，不会反复走重复的路径；
（3）可以自己任意设置起点；
（4）必须要有异常处理，比如输入参数错误时应抛出异常

2. 程序分析
2.1 存储结构
     该程序采用栈的顺序存储结构，利用一组地址连续的存储单元依次存放老鼠在迷宫中的每一步路径，由于栈的插入和删除只能在栈顶实现，因此，每前进一步，表示该点的数组元素入栈，栈顶指针top+1；每后退一步，表示原来点的数组元素出栈，top-1。栈的操作示意如图(a)所示：


图(a) 栈的操作示意图

点击标签浏览更多相关C/C++语言编程资源：