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

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

69,336

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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