std :: vector vs std :: stack

Question

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

显然,向量可以删除集合中的项目(虽然比列表慢得多),而堆栈则构建为仅限LIFO的集合.

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

我找不到很多关于堆栈的信息,但是如果我正确地描绘它们(它们类似于实际的线程堆栈;推送,弹出等等 - 以及该top()方法)那么它们似乎非常适合窗口堆叠管理.

Answer 1

A stack不是容器; 它是一个容器适配器.它有一个vector,deque它存储作为实际持有的元素的构件或相似的容器中.记住:它被声明为:

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

所有这些stack都限制了此内部容器的用户界面.操作的性能特征正是底层容器的性能特征.