C++ 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不为空否则可能是未定义的行为 







empty() 堆栈为空则返回真

pop() 移除栈顶元素（不会返回栈顶元素的值） 

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素