stack容器

1.stack容器概念

stack容器是一种前进后出的数据结构，它只有一个出口。stack容器允许新增元素，移出元素，取得栈顶元素，但是，除了最顶端外，没有任何其它方法可以存取stack的其它元素，stack不允许遍历。

2.stack容器不提供迭代器

stack所有元素的进出都必须符合 先进后出 的条件，只有stack顶端的元素，才有机会被取用。stack不提供遍历功能，也不提供迭代器。

3.stack常用API

3.1stack构造函数

stack<T> st;默认构造

stack（const stack& st）拷贝构造

3.2stack赋值

stack& operator=（const stack& st）;

3.3stack数据存取

push(ele)入栈

pop()出栈

top()返回栈顶元素

3.4stack大小操作

empty（）判断栈是否为空

size()返回栈大小