stack容器（stl）

1.stack特性

stack 是一种先进后出(first in last out.FILO)的数据结构，它只有一个出口，stack只
允许在栈顶新增元素，移除元素，获得顶端元素，但是除了顶端之外，其他地方不允许存取
元素，只有栈顶元素可以被外界使用，也就是说 stack 不具有遍历行为，没有迭代品。

特性总结：

•栈不能遍历,不支持疑机存取，只能通过 top 从栈质麸取和删除元素。

2.stack常用API

1.stack构造函数

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

2.stack赋值操作

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

3.stack大小操作

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

思考:

一个栈的入栈顺序是：a,b,c,d,e,则栈的输出顺序应该为？

答案：

e,d,c,b,a