一道关于数据结构的问题！！！

easyfor 2003-09-13 09:39:59

迷宫求解中一般使用队列，还是用栈来保存位置数据！！！

...全文

27 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

打赏
举报

火爆出炉：微软等数据结构+算法面试100题首次完整亮相 ---100题V0.1版最终完成作者:July 2010年12月6日微软等100题系列V0.1版终于结束了。从2010年10月11日当天最初发表前40题以来，直至此刻，整理这100题，已有近2个月。 2个月，因为要整理这100题，很多很多其它的事都被我强迫性的搁置一旁，如今，要好好专心去做因这100题而被耽误的、其它的事了。这微软等数据结构+算法面试100题系列（题目+答案），到底现在、或此刻、或未来，对初学者有多大的意义，在此，我就不给予评说了。由他们自己来认定。所谓，公道自在人心，我相信这句话。任何人，对以下任何资料、题目、或答案，有任何问题，欢迎联系我。作者邮箱： zhoulei0907@yahoo.cn 作者声明：转载或引用以下任何资料、或题目，请注明作者本人July及出处。向您的厚道致敬，谢谢。好了，请享受这完完整整的100题吧，这可是首次完整亮相哦。:D。 ............ ............ 答案系列： 5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 6.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 7.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 剩下的第41-100题答案，正在整理中。预计明年整理公布。请各位，细心的等待。谢谢。更多资源，下载地址： http://v_july_v.download.csdn.net/ ================================== 更多详情，请参见本人博客： My Blog： http://blog.csdn.net/v_JULY_v --------------------------------------------------------------------------------------- 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

【为什么学习数据结构与算法】程序=数据结构+算法。数据结构和算法是程序的基础，没有系统地学习过数据结构和算法的程序员只能称作是coder，知道我们写的代码使用了什么数据结构，它的特征是什么。知道解决某些问题是用的何种算法才会从coder晋升为工程师。另外，大厂面试数据结构和算法也是我们绕不过去的一个门槛。这部分恰好又不是突击能够解决的知识储备，所以很有必要系统地学习一下数据结构和算法了【推荐您学习这门课程的原因】1、图解数据结构与算法：拒绝抽象枯燥的学习，本课程采用动画演示的形式，让您在动画中掌握算法的底层原理。下面是课程中几个动画的演示效果： 2、实战2020大厂算法面试题：解析大厂算法面试题，分析其中算法原理，并动手实操，让大家通关面试最后一道题。 3、全面、系统化的课程设计：系统化讲解数据结构与算法，让你快速梳理整个算法知识体系，掌握算法的核心思想。【主讲讲师】孙玖祥：8年互联网开发经验，3年教学经验；擅长JAVA技术栈、高并发高可用伸缩式微服务架构；曾多次参与大型银行和互联网公司核心系统的架构设计和开发；丰富的教学和就业经验，所带毕业学员逾千人，所带班级月内就业率均达98%以上。

精选微软等数据结构+算法面试100题答案修正V0.2版本 -------------------- 此份答案是针对，前期已公布的最初的那份答案的，初步校正与修正。 http://download.csdn.net/source/2796735（V0.1版）相比第一份V0.1版答案，此份答案V0.2版更加准确，亦修正了不少题目的答案。此份20题的答案，思路更加清晰易懂，简介明了。请享用。July、2010/11/06。其它资源，下载地址： 1.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 2.[第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690 3.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 4.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 5.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/2811703 6.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/2778852 更多资源，下载地址： http://v_july_v.download.csdn.net/ ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案，有任何问题，请把你的思路、想法，回复到此帖子上，微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？

C语言

69,369

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章