C++ 容器适配器-栈适配器

1、栈（堆栈）：LIFO 后进先出

2、自适应容器（容器适配器）：

容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。

3、栈适配器

stack<int, deque<int>> s;

stack<int, vector<int>> s;

stack<int, list<int>> s;等等

stack<int> s;默认是stack<int, deque<int>> s;

4、

s.empty();

s.size();

s.pop();//查看并删除

s.top();//只查看不删除

s.push(item);