社区
C语言
帖子详情
一道关于数据结构的问题!!!
easyfor
2003-09-13 09:39:59
迷宫求解中一般使用队列,还是用栈来保存位置数据!!!
...全文
21
6
打赏
收藏
一道关于数据结构的问题!!!
迷宫求解中一般使用队列,还是用栈来保存位置数据!!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
easyfor
2003-09-14
打赏
举报
回复
谢啦,后来看c数据结构那本书,发现用队列和用栈都行,只是用队列还要在每个队列元素中,定义一个指向前面元素的指针
x014
2003-09-14
打赏
举报
回复
同意chenjie1981(程序员)
sober1982
2003-09-14
打赏
举报
回复
当然用栈了。计算机通常用“穷举求解”法。
既从入口出发,顺一方向探索,能走通,则继续,否沿原路反回。
换另一个继续,直到完了为子。为了保证在任何位置上都能沿原路退回,需要一个后进先出的
结构来保存从人口到当前位置的路径。因此,求迷宫的算法应用“栈”。
不知道对吗?
ZhangYv
2003-09-13
打赏
举报
回复
搜索的时候一般是广度优先搜索,使用队列
保存是用到栈
chenjie1981
2003-09-13
打赏
举报
回复
迷宫求解的一般方法是回朔法,而回朔的基本数据结构就是堆栈,所以一般情况下用堆栈
easyfor
2003-09-13
打赏
举报
回复
up
[最新整理公布][汇总II]微软等
数据结构
+算法面试100题[第1-80题]
此微软等公司
数据结构
+算法面试100 题系列,是极具代表性的经典面试题。 而,对你更重要的是,我自个还提供了答案下载,提供思路,呵。 所以,这份资料+答案,在网上是独一无二的。 -----------------------------...
[珍藏版]微软等
数据结构
+算法面试100题全部出炉[100题V0.1最终完美版]
火爆出炉:微软等
数据结构
+算法面试100题首次完整亮相 ---100题V0.1版最终完成 作者:July 2010年12月6日 微软等100题系列V0.1版终于结束了。 从2010年10月11日当天最初发表前40题以来,直至此刻,整理这100题...
[答案V0.2版]精选微软
数据结构
+算法面试100题[前20题]
精选微软等
数据结构
+算法面试100题答案修正V0.2版本 -------------------- 此份答案是针对,前期已公布的最初的那份答案的,初步校正与修正。 http://download.csdn.net/source/2796735(V0.1版) 相比第一份V0.1版...
超硬核十万字!全网最全
数据结构
代码,随便秒杀老师/面试官,我说的
本文代码实现基本按照《
数据结构
》课本目录顺序,外加大量的复杂算法实现,一篇文章足够。能换你一个收藏了吧?
常用八大
数据结构
总结及应用场景-附示例截图
官方解释:
数据结构
是一门研究非数值计算的程序设计
问题
中的操作对象,以及他们之间的关系和操作等相关
问题
的学科。 大白话:
数据结构
就是把数据元素按照一定的关系组织起来的集合,用来组成和存储数据。 逻辑...
C语言
69,336
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章