C++ STL stack

  stack是一种先进后出(First In Last Out,FILO)的数据结构,使用栈需要引入头文件#include<stack>。stack不提供遍历功能,也不提供迭代器,它只有一个出口,形式如下图所示。

      

 

构造函数
函数原型 功能
stack<T> stkT stack采用模板类实现, stack对象的默认构造形式
stack(const stack &stk) 拷贝构造函数

 

 

 

 

 

赋值
函数原型 功能
stack& operator=(const stack &stk) 重载等号操作符

 

 

 

 

 

基本操作
成员函数 功能
push(elem) 向栈顶添加elem元素
pop() 从栈顶移除第一个元素
elem top() 返回当前栈顶元素
bool empty() 判断栈是否为空,栈空返回true,否则返回false
int size() 返回栈中元素个数

posted on 2016-08-06 19:15  yqzheng  阅读(583)  评论(0编辑  收藏  举报

导航