C++ stack使用方法详细介绍

更多关于STL文章——STL学习笔记

Class stack 实现出一个 stack（也称为LIFO，后进先出）。你可以使用 push() 将任意数量的元素放入 stack，也可以使用 pop() 将元素依其插入的相反次序从容器中移出（此即所谓“后进先出[LIFO]”）。

class stack 定义如下：

namespace std{ template class stack; }

第一个 template 参数代表元素类型。带有默认值的第二个 template 参数用来定义 stack 内部存放元素的实际容器，默认为 deque。之所以选择 deque 而非 vector ，是因为 deque 移除元素时会释放内存，并且不必在重分配，并且不必在重分配时复制全部元素。

Stack 的实现中只是很单纯地把各项操作转化为内部容器的对应调用。你可以使用任何sequence容器支持 stack，只要它们提供以下成员函数：back()、push_back() 和 pop_back()。

explicit stack (const container_type& ctnr); //构造一个stack，其内部容器被初始化为ctnr的副本。 explicit stack (container_type&& ctnr = container_type()); //构造一个stack，其内部容器通过移动构造来获取ctnr的值。 template explicit stack (const Alloc& alloc); //构造一个stack，其内部容器使用alloc作为参数构造。 template stack (const container_type& ctnr, const Alloc& alloc); //构造一个stack，其内部容器使用cntr和alloc作为参数构造。 template stack (container_type&& ctnr, const Alloc& alloc); //同上，移动构造 template stack (const stack& x, const Alloc& alloc); //构造一个stack，其内部容器使用x的内部容器作为第一个参数，而alloc作为第二个来构造。 template stack (stack&& x, const Alloc& alloc); //同上，移动构造