电子书籍 C/C++语言编程 人工审核无毒

数据结构实验报告--迷宫求解

所属分类 C/C++语言编程
文件大小 234 K
文件格式 DOC 文件
累计下载 88 次
分享作者
发布日期

资料详细技术说明

1.实验要求
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 软件打开
  • 压缩包内源码可直接在上方在线预览

免费获取积分