C++的STL库常用API--stack

stack的简介

stack是堆栈容器，是一种“先进后出”的容器。
stack是简单地装饰deque容器而成为另外的一种容器。

stack使用之前的准备

#include <stack>  
using namespace std;

stack对象的默认构造

stack采用模板类实现， stack对象的默认构造形式： stack stkT; 如：

• stack <int> stkInt; //一个存放int的stack容器。
• stack <float> stkFloat; //一个存放float的stack容器。
• stack <string> stkString; //一个存放string的stack容器。
  …
  //尖括号内还可以设置指针类型或自定义类型。

stack的push与pop操作

• stack.push(elem); //往栈头添加元素
• stack.pop(); //从栈头移除第一个元素
  例如：

stack<int> stkInt;
stkInt.push(1);stkInt.push(3);stkInt.pop();
stkInt.push(5);stkInt.push(7);
stkInt.push(9);stkInt.pop();
stkInt.pop();
//此时stkInt存放的元素是1,5

stack对象的拷贝构造与赋值

• stack(const stack &stk); //拷贝构造函数
• stack& operator=(const stack &stk); //重载等号操作符
  如：

stack<int> stkIntA, stkIntC;
…
stack<int> stkIntB(stkIntA);
stack<int> stkIntD;
stkIntD = stkIntC;

stack的数据存取

• stack.top(); //返回最后一个压入栈元素

stack的大小

• stack.empty(); //判断堆栈是否为空
• stack.size(); //返回堆栈的大小