资料下载
×
数据结构实验报告--迷宫求解
消耗积分:1 |
格式:doc |
大小:234KB |
2013-06-30
dujincai
分享资料个
1．实验要求
l 实验目的：
（1）进一步掌握指针、异常处理的使用；
（2）掌握栈的操作的实现方法；
（3）培养使用栈解决实际问题的能力
l 实验内容：利用栈实现迷宫求解问题，具体要求如下：
（1）可以使用递归或非递归两种方法实现；
（2）老鼠能够记住自己的路，不会反复走重复的路径；
（3）可以自己任意设置起点；
（4）必须要有异常处理，比如输入参数错误时应抛出异常
2. 程序分析
2.1 存储结构
该程序采用栈的顺序存储结构，利用一组地址连续的存储单元依次存放老鼠在迷宫中的每一步路径，由于栈的插入和删除只能在栈顶实现，因此，每前进一步，表示该点的数组元素入栈，栈顶指针top+1；每后退一步，表示原来点的数组元素出栈，top-1。栈的操作示意如图(a)所示：
图(a) 栈的操作示意图
l 实验目的：
（1）进一步掌握指针、异常处理的使用；
（2）掌握栈的操作的实现方法；
（3）培养使用栈解决实际问题的能力
l 实验内容：利用栈实现迷宫求解问题，具体要求如下：
（1）可以使用递归或非递归两种方法实现；
（2）老鼠能够记住自己的路，不会反复走重复的路径；
（3）可以自己任意设置起点；
（4）必须要有异常处理，比如输入参数错误时应抛出异常
2. 程序分析
2.1 存储结构
该程序采用栈的顺序存储结构，利用一组地址连续的存储单元依次存放老鼠在迷宫中的每一步路径，由于栈的插入和删除只能在栈顶实现，因此，每前进一步，表示该点的数组元素入栈，栈顶指针top+1；每后退一步，表示原来点的数组元素出栈，top-1。栈的操作示意如图(a)所示：
图(a) 栈的操作示意图
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
