容器适配器 —— stack:栈 queue:队列 priority_queue:优先级队列

适配器：使一种事物的行为类似于另外一种事物行为的一种机制

容器适配器：没有自己的数据结构，底层调用其它容器的数据结构，对容器进行包装，使其表现出另外一种行为

 

标准库提供了三种顺序容器适配器：stack(栈 :先进后出)  queue(队列 :先进先出)  priority_queue(优先级队列 :按照优先级（“<”号）排序) ，不支持迭代器

 

使用容器适配器需要的头文件有：

#include <stack>        //stack

#include<queue>       //queue、priority_queue

 

默认情况下，栈和队列都是基于deque实现的，而优先级队列则是基于vector实现的。

栈stack的特点是先进后出，所以它可用任意一种顺序容器。

队列queue的特点是先进先出，必须提供pop_front操作，因此不能建立在vector容器上；优先级队列priority_queue，要