std::vector 与 std::stack答案

【问题标题】：std::vector vs std::stackstd::vector 与 std::stack
【发布时间】：2012-09-11 06:38:12
【问题描述】：

std::vector 和 std::stack 有什么区别？

很明显，向量可以删除集合中的项目（尽管比列表慢得多），而堆栈被构建为仅限 LIFO 的集合。

但是，对于最终项目的操作，堆栈是否更快？是链表还是动态重新分配的数组？

我找不到关于堆栈的太多信息，但如果我正确地描绘了它们（它们类似于实际的线程堆栈；推送、弹出等 - 以及 top() 方法），那么它们看起来很完美用于窗口堆叠管理。

【问题讨论】：

【解决方案1】：

stack 不是容器；它是一个容器适配器。它有一个vector、deque 或类似的容器，它存储为实际保存元素的成员。记住：它被声明为：

template<
    class T,
    class Container = std::deque<T>
> class stack;

stack 所做的只是将用户界面限制为这个内部容器。操作的性能特征与底层容器的性能特征完全相同。

【讨论】：