1.实验要求
l 实验目的:
(1)进一步掌握指针、异常处理的使用;
(2)掌握栈的操作的实现方法;
(3)培养使用栈解决实际问题的能力
l 实验内容:利用栈实现迷宫求解问题,具体要求如下:
(1)可以使用递归或非递归两种方法实现;
(2)老鼠能够记住自己的路,不会反复走重复的路径;
(3)可以自己任意设置起点;
(4)必须要有异常处理,比如输入参数错误时应抛出异常
2. 程序分析
2.1 存储结构
该程序采用栈的顺序存储结构,利用一组地址连续的存储单元依次存放老鼠在迷宫中的每一步路径,由于栈的插入和删除只能在栈顶实现,因此,每前进一步,表示该点的数组元素入栈,栈顶指针top+1;每后退一步,表示原来点的数组元素出栈,top-1。栈的操作示意如图(a)所示:
图(a) 栈的操作示意图
资源简介:1.实验要求 l 实验目的: (1)进一步掌握指针、异常处理的使用; (2)掌握栈的操作的实现方法; (3)培养使用栈解决实际问题的能力 l 实验内容:利用栈实现迷宫求解问题,具体要求如下: (1)可以使用递归或非递归两种方法实现; (2)老鼠能够记住自...
上传时间: 2013-11-08
上传用户:jasonheung
资源简介:数据结构实验报告!
上传时间: 2014-12-01
上传用户:731140412
资源简介:数据结构实验报告!
上传时间: 2013-12-22
上传用户:磊子226
资源简介:数据结构实验报告等综合内容
上传时间: 2015-02-25
上传用户:stella2015
资源简介:数据结构实验报告
上传时间: 2014-01-19
上传用户:zm7516678
资源简介:数据结构实验报告数据结构实验报告数据结构实验报告数据结构实验报告数据结构实验报告
上传时间: 2016-01-20
上传用户:talenthn
资源简介:数据结构实验报告,关于带括号的计算器!可以运行的
上传时间: 2014-01-19
上传用户:古谷仁美
资源简介:数据结构实验报告,有5个实验内容,5个源代码,十分详细!
上传时间: 2016-11-21
上传用户:wweqas
资源简介:数据结构大作业 迷宫求解 用delphi做的 有源码
上传时间: 2013-11-28
上传用户:change0329
资源简介:c编的,数据结构实验报告,很详细.流程都有 是单链表交并差的
上传时间: 2014-11-17
上传用户:franktu