我正在实现拓扑排序的一个变体,它需要一个结构来保存没有传入边的元素。 queue
和 stack
似乎都可以用于此目的,因为取出它们的顺序无关紧要。问题是:它们中的任何一个都比另一个快得多吗?
最佳答案
queue
和 stack
都是容器适配器,它们本身并不是完整的容器。
默认情况下,stack
和 queue
都是在 std::deque
之上实现的,如果您不更改此设置,它们应该具有相似的性能.
这实际上取决于您编写的应用程序类型,您可以选择最有利于您想要的那些操作的底层容器。
关于c++ - 哪个更快 : STL queue or STL stack?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15733838/