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
资源简介:数据结构实验报告,图及其应用的试验报告。 有源码,内容详细
上传时间: 2014-01-03
上传用户:ommshaggar
资源简介:数据结构实验报告 关于带括号的算术表达式求值
上传时间: 2013-12-24
上传用户:gundamwzc
资源简介:数据结构试验报告—迷宫问题,有详细的需求分析和源码及测试结果,高质量!
上传时间: 2013-12-23
上传用户:yuchunhai1990
资源简介:数据结构实验报告。停车场管理。 完整的实验报告。
上传时间: 2017-06-22
上传用户:wmwai1314
资源简介:数据结构实验4报告,实验内容或题目 l、随机产生n=100,200,300,1000,2000个整数并存于数组r[1..n]中。对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算,由...
上传时间: 2013-12-23
上传用户:liansi
资源简介:图形数据结构实验的完整报告.非常有用的,有利用价值的.
上传时间: 2016-03-03
上传用户:jhksyghr
资源简介:清华大学严蔚敏吴伟民米宁编著数据结构实验车厢调度实验报告
上传时间: 2016-03-13
上传用户:zxc23456789
资源简介:数据结构实验源码以及报告,商品货架管理,应用的链表存储结构
上传时间: 2016-07-20
上传用户:asddsd
资源简介:数据结构实验实习题中的迷求解问题的源程序。希望对大家有用!
上传时间: 2014-01-24
上传用户:miaochun888
资源简介:数据结构实验,农夫过河 含实验报告,源代码以及一些其他的文件。 完成农夫过河的算法程序,VisualC++6.0
上传时间: 2016-07-05
上传用户:wmwai1314
资源简介:这也是一个数据结构实验的课题,二叉树的操作源代码,以及报告
上传时间: 2016-07-20
上传用户:2404
资源简介:数据结构实验,还附加实验报告哦,大家下来看看吧
上传时间: 2014-01-14
上传用户:LIKE
资源简介:数据结构实验,表达式求值的源码以及实验报告。
上传时间: 2016-09-20
上传用户:ljmwh2000
资源简介:数据结构实验,内部排序的源码及实验报告!
上传时间: 2013-12-19
上传用户:ve3344
资源简介:把算术表达式转换成后缀表达式然后求值。数据结构实验,包含实验报告。
上传时间: 2013-12-18
上传用户:363186
资源简介:一元稀疏表达式计算器 大学数据结构实验,关于线性表的实验题目,我的作品,如有问题发邮件给我
上传时间: 2015-01-31
上传用户:kristycreasy
资源简介:停车场管理系统2(数据结构实习报告)
上传时间: 2013-12-22
上传用户:ukuk
资源简介:数据结构实验课中的所有实验程序,这可是本人逐个测试过的,绝对精品,
上传时间: 2015-03-20
上传用户:cmc_68289287
资源简介:清华版数据结构实验要求的的哈希算法原程序
上传时间: 2014-01-04
上传用户:熊少锋
资源简介:清华大学版的数据结构实验中利用链表编的多项式的加,减,乘的原程序
上传时间: 2015-03-24
上传用户:xuanchangri