c++ - 哪个更快 : STL queue or STL stack?

Question

我正在实现拓扑排序的一个变体，它需要一个结构来保存没有传入边的元素。 queue 和 stack 似乎都可以用于此目的，因为取出它们的顺序无关紧要。问题是:它们中的任何一个都比另一个快得多吗？

Answer 1

queue 和 stack 都是容器适配器，它们本身并不是完整的容器。默认情况下，stack 和 queue 都是在 std::deque 之上实现的，如果您不更改此设置，它们应该具有相似的性能.

这实际上取决于您编写的应用程序类型，您可以选择最有利于您想要的那些操作的底层容器。