资料介绍
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) 栈的操作示意图
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 西电verilog实验报告 19次下载
- 计算器labview实现的课程实验报告 29次下载
- 直流交流全桥逆变器仿真实验报告
- 数字电子电路技术实验报告汇总下载 0次下载
- 高频电子线路实验报告及设计方案 10次下载
- 自动控制原理MATLAB仿真实验报告 67次下载
- 什么是数据结构?为什么要学习数据结构?数据结构的应用实例分析 14次下载
- 叮咚门铃实验报告 21次下载
- 系统辨识实验报告 4次下载
- 贵州大学实验报告 6次下载
- 实验报告格式 40次下载
- DSP实验报告 24次下载
- 模拟电子技术实验报告 0次下载
- 数据结构实验报告图 0次下载
- 数字图像处理实验报告 0次下载
- 探索编程世界的七大数据结构 413次阅读
- C语言数据结构之跳表详解 853次阅读
- 不同数据结构的定义代码 660次阅读
- 嵌入式软件常见的8种数据结构 949次阅读
- 跳跃表数据结构与算法分析 852次阅读
- SystemVerilog中可以嵌套的数据结构 1639次阅读
- 这些程序员必须知道的数据结构你知道多少 2312次阅读
- 数据结构有哪些知识重点 2377次阅读
- 区块链的基本数据结构解析 7539次阅读
- 一阶rc电路的暂态响应实验报告分析 14.5w次阅读
- java中几种常用数据结构 1.4w次阅读
- 数据结构常见的八大排序算法 1843次阅读
- 移位寄存器实验报告_移位寄存器原理 2.8w次阅读
- java数据结构学习 794次阅读
- Python机器视觉编程常用数据结构与示例 1410次阅读
下载排行
本周
- 1IP6823 支持 qi 认证的无线充电发射控制 SOC
- 1.01 MB | 1次下载 | 免费
- 2IP6824 全集成QI 无线充电发射控制SOC
- 1.22 MB | 1次下载 | 免费
- 3带注入电流控制的1.8V通用SP8T-Z和2个SP4T-Z模拟开关
- 847.62KB | 次下载 | 免费
- 4PESD18VY1BBIF保护二极管规格书
- 4.56MB | 次下载 | 免费
- 574HC4050缓冲器规格书
- 217.58KB | 次下载 | 免费
- 674HC193;74HC7193二进制加减计数器规格书
- 327.93KB | 次下载 | 免费
- 774HC73-Q100双JK触发器规格书
- 220.85KB | 次下载 | 免费
- 8ASW3410 USB3.1高速数据开关切换规格书
- 1.39 MB | 次下载 | 免费
本月
- 1A7159和A7139射频芯片的资料免费下载
- 0.20 MB | 55次下载 | 5 积分
- 2零死角玩转STM32F103—指南者
- 26.78 MB | 41次下载 | 1 积分
- 3PIC12F629/675 数据手册免费下载
- 2.38 MB | 36次下载 | 5 积分
- 4PIC16F716 数据手册免费下载
- 2.35 MB | 18次下载 | 5 积分
- 5dsPIC33EDV64MC205电机控制开发板用户指南
- 5.78MB | 8次下载 | 免费
- 6STC15系列常用寄存器汇总免费下载
- 1.60 MB | 7次下载 | 5 积分
- 7AN-1267: 使用ADSP-CM408F ADC控制器的电机控制反馈采样时序
- 1.41MB | 5次下载 | 免费
- 8LP9962集成 PFC 和 和的 高压半桥驱动的 LLC 谐振
- 3.30 MB | 4次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935124次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420063次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233088次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191367次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183335次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81581次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73813次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65988次下载 | 10 积分
评论