广度优先搜索可以不用队列吗

常听人说深度优先搜索用栈，广度优先搜索用队列，那么，我想问，如果不用队列，广度优先搜索是否能够实现？... 常听人说深度优先搜索用栈，广度优先搜索用队列，那么，我想问，如果不用队列，广度优先搜索是否能够实现？展开

 我来答

2个回答

chiconysun
2013-01-02 · TA获得超过2.2万个赞

知道大有可为答主

回答量：5410

采纳率：92%

帮助的人：2613万

关注

展开全部

按照广度优先搜索的定义，就是由于需要在遍历中先进先出，不管如何实现这个功能，最终结果宏观上看还是队列，就如同楼上的用两个栈来实现，其实时间复杂度远远多于单独的队列，效率比较低

已赞过 已踩过<

评论收起

柚鸥ASO
2024-03-16 广告

「柚鸥ASO」在ASO这块就做的蛮不错的,一直专注于应用商店优化,因为专注所以专业;专注应用商店下载量优化、评分优化、关键词排名优化、关键词覆盖、产品权重提升等等整体方案优化服务柚鸥网络-全球ASO优化服务商专注ASO优化已11年！（效果说... 点击进入详情页

本回答由柚鸥ASO提供

知道答主

回答量：14

采纳率：0%

帮助的人：11.9万

关注

展开全部

可以，两个栈，假设a可以到点b,c,d 原本我们入队就是 d->c->b 。 b最先入。现在我们让bcd依次入栈再依次一边出栈一边入第二个栈
最后从第二个栈出来的时候也是 b 最先 d最后

已赞过 已踩过<

评论收起

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

其他类似问题