std :: vector和std :: stack有什么区别？
显然,向量可以删除集合中的项目(尽管比列表慢得多),而堆栈被构建为仅LIFO集合.
但是,对于最终项目操纵来说,堆叠速度更快？是链表还是动态重新分配数组？
我找不到关于堆栈的很多信息,但是如果我正在绘制它们(它们类似于一个实际的线程堆栈; push,pop等等以及那个top()方法),那么它们似乎是完美的窗口 – 堆放管理.
堆栈不是容器;它是一个容器适配器.它有一个向量,deque或类似的容器,它作为实际保存元素的成员存储.记住：它被声明为：
template<
class T,class Container = std::deque<T>
> class stack;
所有堆栈都是限制用户界面到此内部容器.操作的性能特征就是底层容器的性能特征.
