c++ - std::vector 与 std::stack

Question

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

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

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

我找不到关于堆栈的太多信息，但如果我正确地描绘了它们(它们类似于实际的线程堆栈；push、pop 等 - 以及那个 top() 方法)，那么它们似乎非常适合窗口堆叠管理。

Answer 1

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

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

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