C++_STL——stack

C++_STL——stack

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

堆栈

后进先出堆栈

堆栈是一种容器适配器，专门设计用于在 LIFO 上下文（后进先出）中操作，其中元素仅从容器的一端插入和提取。

堆栈被实现为容器适配器，这些类使用特定容器类的封装对象作为其底层容器，提供一组特定的成员函数来访问其元素。 元素从特定容器的“后部”（称为堆栈的顶部）推送/弹出。

标准容器类 vector、deque 和 list 满足这些要求。 默认情况下，如果没有为特定堆栈类实例化指定容器类，则使用标准容器双端队列。

参数

T:元素类型

Container：存储元素的内部底层容器对象的类型。

具体用法参考priority_queue二者用法相同，区别是priority_queue是用大小堆实现的，是满足条件的最后弹出，stack是先进后出

参考：stack