什么是容器适配器？
”适配器是使一种事物的行为类似于另外一种事物行为的一种机制”，适配器对容器进行包装，使其表现出另外一种行为。例如，stack<int, vector<int> >实现了栈的功能，但其内部使用顺序容器vector<int>来存储数据。（相当于是vector<int>表现出了栈的行为）。
标准库提供了三种顺序容器适配器：queue(FIFO队列)、priority_queue(优先级队列)、stack(栈)。
要使用适配器，需要加入一下头文件：
#include <stack> //stack
#include<queue> //queue、priority_queue
| 种类 | 默认顺序容器 | 可用顺序容器 | 说明 |
| stack | deque | vector、list、deque | |
| queue | deque | list、deque | 基础容器必须提供push_front()运算 |
| priority_queue | vector | vector、deque | 基础容器必须提供随机访问功能 |
注意，适配器都有自己默认实现的容器，，当然也可以自己指定。具体如上表。
适配器通用的操作和类型
| 名称 | 意义 |
| size_type |
一种类型，足以存储此适配器类型最大对象的长度 |
| value_type | 元素类型 |
| container_type | 基础容器的类型，适配器在此容器类型上实现 |
| A a; | 创建一个新空适配器，命名为 a |
| A a(c); | 创建一个名为 a 的新适配器，初始化为容器 c 的副本 |
| 关系操作符 |
所有适配器都支持全部关系操作符：==、 !=、 <、 <=、 >、>=
|
默认的stack和queue都基于deque容器实现，而priority_queue则在vector容器上实现。在创建适配器时，通过将一个顺序容器指定为适配器的第二个类型实参，可覆盖其关联的基础容器类型：
stack< string, vector<string> > str_stk; stack< string, vector<string> > str_stk(svec);
对于给定的适配器，其关联的容器必须满足一定的约束条件：
所有的适配器都要求容器具有添加和删除元素的能力，所以不能建立在array之上；也不能建立在forward_list之上，因为，适配器还要求访问尾元素的能力；
stack适配器所关联的基础容器可以是任何一种顺序容器类型。stack可以建立在vector、list、deque容器之上；
queue适配器要求其关联的基础容器必须提供push_front运算，因此只能建立在list和deque容器上，而不能建立在vector容器上。
priority_queue适配器要求提供随机访问功能，因此可建立vector或deque容器上，但不能建立在list容器上。
栈适配器
| 操作 | 描述 |
| s.empty() | 如果栈为空，返回true,否则返回false |
| s.size() | 返回栈中元素的个数 |
| s.pop() | 删除栈顶元素，但不返回其值 |
| s.top() | 返回栈顶元素，但不删除其值 |
| s.push(item) | 在栈顶压入新元素 |
队列和优先级队列
| 操作 | 描述 |
| q.empty() | 如果对列为空，返回true,否则返回false |
| q.size() | 返回队列中元素的个数 |
| q.pop() | 删除队列首元素，但不返回其值 |
| q.front() | 返回队列首元素的值，但不删除该元素；该操作适用于queue而非priority_queque |
| q.back() | 返回队尾元素的值，而不删除该元素；该操作适用于queue而非priority_queque |
| q.top() | 返回具有最高优先级的元素值，但不删除该元素；该操作适用于priority_queque |
| q.push(item) | 对于queue，在队尾压入一个新元素；对于priority_queue,在基于优先级的适当位置插入新元素 |
