非递归形式的深度优先搜索为何要用栈,而广度优先却使用了队列？

 我来答

2个回答

chiconysun
2012-07-02 · TA获得超过2.2万个赞

知道大有可为答主

回答量：5410

采纳率：92%

帮助的人：2609万

关注

展开全部

因为深度优先需要无路可走时按照来路往回退，正好是后进先出
广度优先则需要保证先访问顶点的未访问邻接点先访问，恰好就是先进先出

已赞过 已踩过<

评论收起

光点科技
2023-08-15 广告

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件... 点击进入详情页

本回答由光点科技提供

知道答主

回答量：20

采纳率：0%

帮助的人：7.3万

关注

展开全部

程序每次调用自己时，都要创建一个工作记录，以保持递归调用的返回地址，使用的局部变量，传入的参数等。这些记录被组织成栈的形式。。。。。。我正在研究这个。。。。。

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题