c++STL（五）容器适配器

1都支持的操作

A a;

A a(c);

a.empty();

a.size();

swap(a,b);

a.swap(b);

2栈stack

默认基于deque实现，它只要求push_back,pop_back,back操作，可以用出array和forward_list之外的任何容器实现

stack<T>s;

strack<T1,T2>s;

s.pop();删除栈顶元素

s.push(t);压栈

s.top();返回栈顶元素值

3队列queue

默认基于deque实现，，要求有back，front，push_back,push_front,可以基于list和deque

queue<deque<int>> s;

queue<list<int>> s;

s.pop();弹出队首元素

s.push();在队尾添加

s.front();返回队首元素

s.back();返回队尾元素

4优先队列priority_queue

默认基于vector实现，要求front，push_back,pop_back还有随机访问能力，可以基于vector，deque

priority_queue<deque<int>> s;

priority_queue<list<int>> s;

s.pop();弹出优先级最高的元素

s.top();返回优先级最高的元素

s.push();在适当位置添加元素