c – std :: vector vs std :: stack

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

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

但是,对于最终项目操纵来说,堆叠速度更快？是链表还是动态重新分配数组？

我找不到关于堆栈的很多信息,但是如果我正在绘制它们(它们类似于一个实际的线程堆栈; push,pop等等以及那个top()方法),那么它们似乎是完美的窗口 – 堆放管理.

解决方法

堆栈不是容器;它是一个容器适配器.它有一个向量,deque或类似的容器,它作为实际保存元素的成员存储.记住：它被声明为：

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

所有堆栈都是限制用户界面到此内部容器.操作的性能特征就是底层容器的性能特征.

原文地址：https://www.jb51.cc/c/112125.html