容器适配器

1、三种容器适配器：stack、queue和priority_queue。

2、stack栈可以建立在vector、list或者deque容器之上，而queue适配器要求其关联的基础容器必须提供push_front运算，因此只能建立在list容器上，而不能建立在vector容器上。priority_queue适配器要求提供随机访问功能，因此可建立在vector或deque容器上，但不能建立在list容器上。

3、栈容器适配器支持的操作：

s.empty（）

s.size（）

s.pop（）   删除栈顶元素，但不返回其值

s.top（）   返回栈顶元素的值，但不删除该元素

s.push（item）   在栈顶压入新元素

4、队列和优先级队列支持的操作：

q.empty（）

q.size（）

q.front（）   返回队首元素的值，但不删除该元素，该操作只适用于队列

q.back（）   返回队尾元素的值，但不删除该元素，该操作只适用于队列

q.top（）      返回具有最高优先级的元素值，但不删除该元素，该操作只适用于优先级队列

q.push（item）   对于queue，在队尾压入一个新元素，对于priority_queue，在基于优先级的适当位置插入新元素