STL中stack小结

(1)为了运用stack，你必须包含头文件<stack>：#include<stack>

  

(2)在头文件中stack定义以下：

namespace std{

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

      class stack;

}

第一个 template 参数表明元素型别，带有默认值的第二个参数用来定义stack内部存放元素所用的实际容器，缺省采用deque。之因此采用deque而非vector，是由于deque移除元素时会释放内存而且没必要在从新分配时复制所有元素。实际上stack只是很单纯的把各项操做转化为内部容器的对应调用，你能够使用任何序列式容器来支持stack，只要它们支持back()，push_back()，pop_back()等动做就好了。

  

(3)stack的各项操做：

stack::stack()默认构造函数，产生一个空stack

  

explicit stack::stack( const Container& cont)

产生一个stack，并以容器cont内的元素为初值(复制)

  

size_type stack::size() const

返回元素个数

  

bool stack::empty() const

判断stack是否为空

  

void stack::push( const value_type& elem)

将elem的副本插入stack使其成为新的第一个元素

  

value_type& stack::top()

const value_type& stack::top() const

返回stack的栈顶元素，调用者必须确保stack不为空不然多是未定义的行为

  

void stack::pop()

移除stack的栈顶元素，调用者必须确保stack不为空不然多是未定义的行为

  

bool comparison( const stack& st1, const stack& st2)

返回两个同型的stack的比较结果comparison能够是下面各个运算之一：operator ==，operator !=，operator <，operator >，operator <=，operator >=