社区
C语言
帖子详情
一道关于数据结构的问题!!!
easyfor
2003-09-13 09:39:59
迷宫求解中一般使用队列,还是用栈来保存位置数据!!!
...全文
26
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题...
图解
数据结构
与算法
【为什么学习
数据结构
与算法】 程序=
数据结构
+算法。
数据结构
和算法是程序的基础,没有系统地学习过
数据结构
和算法的程序员只能称作是coder,知道我们写的代码使用了什么
数据结构
,它的特征是什么。知道解决某些
问题
是用的何种算法才会从coder晋升为工程师。另外,大厂面试
数据结构
和算法也是我们绕不过去的一个门槛。这部分恰好又不是突击能够解决的知识储备,所以很有必要系统地学习一下
数据结构
和算法了【推荐您学习这门课程的原因】1、图解
数据结构
与算法:拒绝抽象枯燥的学习,本课程采用动画演示的形式,让您在动画中掌握算法的底层原理。下面是课程中几个动画的演示效果: 2、实战2020大厂算法面试题:解析大厂算法面试题,分析其中算法原理,并动手实操,让大家通关面试最后
一道
题。 3、全面、系统化的课程设计:系统化讲解
数据结构
与算法,让你快速梳理整个算法知识体系,掌握算法的核心思想。 【主讲讲师】 孙玖祥:8年互联网开发经验,3年教学经验; 擅长JAVA技术栈、高并发高可用伸缩式微服务架构; 曾多次参与大型银行和互联网公司核心系统的架构设计和开发; 丰富的教学和就业经验,所带毕业学员逾千人,所带班级月内就业率均达98%以上。
[答案V0.2版]精选微软
数据结构
+算法面试100题[前20题]
精选微软等
数据结构
+算法面试100题答案修正V0.2版本 -------------------- 此份答案是针对,前期已公布的最初的那份答案的,初步校正与修正。 http://download.csdn.net/source/2796735(V0.1版) 相比第一份V0.1版...
超硬核十万字!全网最全
数据结构
代码,随便秒杀老师/面试官,我说的
本文代码实现基本按照《
数据结构
》课本目录顺序,外加大量的复杂算法实现,一篇文章足够。能换你一个收藏了吧?
C语言
69,368
社区成员
243,081
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章