新手：搜索一个路径是否存在，用stack实现很好理解，但怎么用queue实现呢?

letok 2004-04-04 04:00:41

用queue怎么从错误的点上往回退呢？

...全文

95 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

letok 2004-04-05

打赏
举报

回复

ding

letok 2004-04-05

打赏
举报

回复

我不是

chenzhichao2008 2004-04-05

打赏
举报

回复

楼主
请问一下你是不是"阿p"

chenzhichao2008 2004-04-05

打赏
举报

回复

是不需要退的哦

它只是不断扩散直的找到问题的解

然后通过问题的解(出口点)去找该点的扩散源(入口点)

letok 2004-04-04

打赏
举报

回复

能不能说详细点。
不懂呀。

skybeam 2004-04-04

打赏
举报

回复

用层次遍历,只进不退,根本不需要退啊!

feizhongchao 2004-04-04

打赏
举报

回复

呵呵，队列有回溯功能么？

队列的特性是先进先出，实现回溯好像不大可能吧。

本文详解EASTL库中stack、queue和priority_queue三大适配器容器的核心特性、底层实现（分别基于deque/vector）、关键操作接口及典型应用场景。涵盖性能优化策略（如底层容器选型、fixed_vector使用）、内存管理技巧与线程安全实践，强调其相较于标准STL在高性能、嵌入式友好及调试支持方面的扩展优势。

本文详解如何使用C++ STL的stack和queue分别实现迷宫问题的深度优先搜索（DFS）与广度优先搜索（BFS）。涵盖迷宫二维数组建模、边界检测、路径回溯与重建、最短路径保障等核心算法逻辑，并对比二者在时间复杂度、空间占用及适用场景上的差异。还涉及迭代实现避免栈溢出、内存优化策略及向A*等进阶算法的演进路径。

本文深入剖析STL中stack和queue的配接器模式实现原理，涵盖其核心思想——基于deque或list等底层容器进行接口裁剪与封装；结合GCC源码解读其实现机制与O(1)时间复杂度保障；分析底层容器选型策略及典型应用场景（如DFS/BFS、括号匹配、任务调度），并指出常见使用陷阱与安全操作规范。

本文围绕C/C++语言中的栈展开。先介绍栈作为线性数据结构的基本概念、特性、典型操作、应用场景及实现方式，对比了栈与队列的不同。还阐述了C++容器适配器std::stack，包括基本用法、底层容器选择、常用接口、应用场景等，同时提醒使用时注意空栈检查。

本文深入探讨队列和栈这两种基本线性数据结构。介绍了队列先进先出、栈后进先出的原则，以及它们的基本操作、实现方式。还阐述了其在算法设计、系统设计中的应用，分析了复杂度，提及变种扩展，并说明了在不同编程语言中的实现和常用库。

数据结构与算法

33,026

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章