stack容器

stack容器

stack是基于deque容器而实现的容器，stack是堆栈容器，是一种“先进后出”的容器

1、stack的push()与pop()方法

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

2、stack对象的拷贝构造与赋值

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

3、stack的数据存取

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

4、stack的大小

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