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(); //返回堆栈的大小