stack的基本相关知识

stack简介

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

#include <stack> //使用stack所使用的头文件

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

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

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

	stack<int>stkint;//根据后进先出的原则得到以下的结论 
	stkint.push(1);//将1加入栈顶 
	stkint.push(3);//将3加入栈顶 
	stkint.pop();//移除掉3 
	stkint.push(5);//将5加入栈顶 
	stkint.push(7);//将7加入栈顶 
	stkint.push(9);//将9加入栈顶 
	stkint.pop();//移除掉9 
	stkint.pop();//移除掉7 
	//最终栈顶的元素只有1和5 

此时stkint存放的是1和5；

stack(const stack &stk);           //拷贝构造函数
stack& operator=(const stack &stk);     //重载等号操作符
 
         stack<int> stkIntA;
         stkIntA.push(1);
         stkIntA.push(3);
         stkIntA.push(5);
         stkIntA.push(7);
         stkIntA.push(9);
 
         stack<int> stkIntB(stkIntA);        //拷贝构造
         stack<int> stkIntC;
         stkIntC = stkIntA;              //赋值

stack.top();   //返回最后一个压入栈元素
stack.empty();   //判断堆栈是否为空
stack.size();         //返回堆栈的大小