如何在栈，队列和priority_queue之间切换？

Question

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

我该如何改变这些数据结构？

谢谢。

Answer 1

根据您的使用情况，您可以使用stl中的插件。或者您可以创建一个包含专业化的模板包装器。