如何在stack，queue和priority_queue之间进行更改？

Question

我需要编写一种能够以不同方式检查树的算法：深度优先，广度优先或具有特定优先级。我会使用模板类型来保存要访问的节点的数据结构。但是堆栈和（priority_）队列没有相同的接口。

如何在这些数据结构之间进行更改？

谢谢。

Answer 1

根据您的使用情况，您可以使用stl中的插件。或者您可以创建具有特化的模板包装器。