容器适配器

C++提供了三种容器适配器（container adapter）：stack，queue和priority_queue。stack和queue基于deque实现，priority_queue基于vector实现。

举个简单的例子，我们手机充电的时候需要电源适配器来把220v的交流电转换成较低电压的直流电以供手机充电使用，220v的电压太高了，我们不需要那么高的电压，而且高电压还有可能产生其他很多不良后果。

基础的容器类型就相当于那220v的电压，经过适配器转换后才成为了我们需要的低电压（stack，queue，priority_queue）。你完全可以在deque上按照stack的方式工作，但是deque太强大了，它提供了远超过stack操作（empty, size, pop, top, push）所需的各种接口，你可以小心翼翼地在deque上只使用那几种操作来模拟一个栈，但是你很有可能一失误来个push_front()之类的操作，你小心翼翼模拟的栈就毁了。所以，我们需要适配器来做一下转换，只保留基础类型提供的接口中的一部分，保留的这部分操作对于你所需要的数据结构来说已经足够了。