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() 返回栈顶元素

 

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注