C++——stack容器

一、基本概念

概念：stack是一种后进先出的数据结构，只有一个出口。

不允许有遍历行为。
可以判断容器是否为空，元素个数

二、常用接口

①构造函数
函数原型

stack<T> stk;				//stack采用模板类实现，stack对象的默认构造形式
stack<const stack &stk>;	//拷贝构造函数

②赋值操作
函数原型

stack& operator=(const stack &stk);	//重载等号操作符

③数据存取
函数原型

push(elem);		//向栈顶添加元素
pop();			//从栈顶移除第一个元素
top();			//返回栈顶元素

④大小操作
函数原型

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