这个是si4432官方的一个例子程序,对于做无线的朋友可以看看。
数据结构实验报告--迷宫求解
资料详细技术说明
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) 栈的操作示意图
相关C/C++语言编程资料推荐
下载与解压说明
下载积分规则
- 本资源下载仅需 2 积分
- 24 小时内重复下载免扣积分
- VIP 会员享专属免积分高速通道
文件解压指南
- 推荐使用 7-Zip 或新版 WinRAR 解压
- 原理图与 PCB 请使用对应 EDA 软件打开
- 压缩包内源码可直接在上方在线预览
免费获取积分
- 新用户注册即赠送 10 积分
- 上传分享工程资料可获得持续积分奖励
- 查看积分规则与会员权益 →