迷宫求解(回溯思想,栈实现c++,数据结构)

简介: 一开始做这个事觉得很简单,写了之后,发现不对劲,程序陷入了死循环。绝对是有的细节出现的问题,在网上找了找,有的呢是只写了一部分,有的呢是还写错了。最后找到的是c语言版。

一开始做这个事觉得很简单,写了之后,发现不对劲,程序陷入了死循环。绝对是有的细节出现的问题,在网上找了找,有的呢是只写了一部分,有的呢是还写错了。最后找到的是c语言版。参考了

数据结构列程-迷宫问题

最后就做出来了。

一开始是想用随机地图的,但是发现随机地图可能会使程序陷入死循环。当然我现在还不会,会的大佬教教我。但是死地图还是可以的。

开始时这样的

img_f5e12f32ff16966dd86f8000c6dd5d22.jpe

接下来是我写的。

img_c9fb1e490f50f190c20942c33264bf71.png
img_bc8130a072d0f58b5ec4478c41128937.png
img_7448f830ea15c1c8e19a9d09ab064ff1.png
img_b271c64aa7df854f255ddc305161621e.png
img_ed8e178ffc6263525094e493866b193c.png
img_9e66b8f504f0bc551b82f67e84d4c4b8.png
img_cb7996b757e7bb5f8b2c05a4f84b31ee.png
img_691e453bca4d022248c1320cfdae8f0a.png
img_9e635977111f6e893eed4649abc0c7e6.png
img_9ac78b7e08862f9e47055418daf4a3a7.png
img_c5c9721d73327ae238d4ba5f0e9baef2.png
img_58841144fce9df23171bdb56f715f61d.png


是写的有点糙,见谅。

想我之前说的那样,一开始我是想用随机地图的,所以这里面有好多注释的部分,随机地图我在想想,

里面有的注释可以取消的看看,有实现的具体的步骤。

来一张运行结果看看。


img_f390b1f82014ad6fb05500a91d75afb3.png
相关文章
|
16天前
|
消息中间件 存储 搜索推荐
深入理解栈和队列(二):队列
深入理解栈和队列(二):队列
29 0
|
29天前
|
存储 算法 C++
【C/C++ 数据结构 】无向图和有向图的差异
【C/C++ 数据结构 】无向图和有向图的差异
25 0
|
1天前
|
设计模式 C语言 C++
【C++进阶(六)】STL大法--栈和队列深度剖析&优先级队列&适配器原理
【C++进阶(六)】STL大法--栈和队列深度剖析&优先级队列&适配器原理
|
9天前
|
存储 算法 调度
数据结构期末复习(3)栈和队列
数据结构期末复习(3)栈和队列
17 0
|
21天前
|
存储 缓存 算法
【算法与数据结构】栈的实现详解
【算法与数据结构】栈的实现详解
|
21天前
|
存储 算法 编译器
【数据结构】栈算法(算法原理+源码)
【数据结构】栈算法(算法原理+源码)
【数据结构】栈算法(算法原理+源码)
|
25天前
|
存储
【数据结构】什么是栈?
【数据结构】什么是栈?
26 0
【数据结构】什么是栈?
|
29天前
|
算法 C++ 开发者
【C/C++ 数据结构 】二叉树基本性质:具有n个结点的完全二叉树的深度为[log2n]+1或者[log2(n+1)]...
【C/C++ 数据结构 】二叉树基本性质:具有n个结点的完全二叉树的深度为[log2n]+1或者[log2(n+1)]...
11 0
|
29天前
|
存储 算法 数据库
【C/C++ 数据结构 】树的 四种表示方法
【C/C++ 数据结构 】树的 四种表示方法
30 0
|
29天前
|
存储 算法 C语言
【C/C++ 数据结构 树】探索C/C++中的二叉树:从理论到实践
【C/C++ 数据结构 树】探索C/C++中的二叉树:从理论到实践
60 0