stack的使用

1、概述

stack是一种先进后出（First In Last Out, FIFO）的数据结构。它只有一个出口，stack允许新增元素、移除元素、取得最顶端元素。stack不允许有遍历行为。

由于stack系以底部容器完成其所有工作，而具有这种“修改某物借口，形成另一种风貌”之性职者，称为adapter（配接器）。因此STL stack往往不被归类为container（容器），而被归类为container adapter（容器适配器）。

使用时需要包含头文件 #include<stack>。

stack的声明如下：

namespace std

{

template <class T, class Sequence = daque<T> >

class stack;

}

第一个模板参数表示元素的类型，第二个模板参数表示实现栈所使用的容器。STL 以deque作为缺省情况下的stack底部结构。

定义一个stack：

std::stack <int> st;

2、成员函数

（1）empty 判断栈是否为空。如果栈为空，返回true，否则返回false。

bool empty() const {return c.empty();};

st.empty();

（2）size 返回栈的大小

size_type size() const {return c.size()};

st.size();

（3）top 返回栈顶元素，并不会移除这个元素（注意，返回的是栈顶元素的引）。

value_type& top()

（4）push 插入元素到栈顶

void push(const value_type& x){c.push_back(x);}

st.push(6);

（5）pop 移除栈顶元素

void pop() {c.pop_back;}

nt n = st.top();st.pop();

3、类型

（1）std::stack::value_type 元素的类型

（2）std::stack::size_type 无符号的整数类型，用于定义 stack 的大小

（3）std::stack::container_type 容器类型