c++ - 为什么 std::stack 被认为是无用的？

Question

许多关于 SO 的答案和评论声称使用 std::stack 几乎没有用，但除了“使用 std::vector 或 std::deque 代替。”

为什么？有什么问题吗？

claim 证据:

• Answer claiming using vector or deque is better.
• Answer claiming just use straight deque for iteration (see also comments).
• Answer directly claiming stack is useless.
• Answer claims vector is just as usable in addition to accessing inner elements

Answer 1

有一句话是这样说的:

Don't tempt someone to do something you don't want him/her to do.

堆栈是一种定义明确的数据结构。 std::stack 很好地实现了它的行为。

如果您只需要一个堆栈，仅此而已，那么请使用std::stack。它将帮助您坚持数据结构的目的，并使您的程序更易于理解和维护。

但请尝试评估您是否需要比堆栈提供更多的功能。

例如，如前所述，支持 std::deque 或 std::vector 的一个很好的理由是迭代器。

---

在所有情况下，作为证据证明使用 std::stack 几乎毫无用处，正是这种额外的功能(超出堆栈的功能)促使放弃 std: :stack 支持另一个容器。