虽然stack和queue中也可以存放元素，但在STL中并没有将其划分在容器的行列，而是将其称为容器的适配器，这是因为stack和queue只是对其他容器的接口进行了包装，STL中stack和queue默认使用deque。
适配器其实是一种设计模式，该种模式是将一个类的接口转换成用户希望的另外一个接口。
deuqe平时很少作为单独的数据结构容器来使用，而是仅仅作为stack和queue等数据结构的适配容器。
stack是一种后进先出的特殊线性数据结构，因此只要具有push_back()和pop_back()操作的线性结构，都可以作为stack的底层容器，比如vector和list都可以；queue是先进先出的特殊线性数据结构，只要具有push_back和pop_front操作的线性结构，都可以作为queue的底层容器，比如list。但是STL中对stack和queue默认选择deque作为其底层容器，主要是因为：
stack和queue不需要遍历(因此stack和queue没有迭代器)，只需要在固定的一端或者两端进行操作。
在stack中元素增长时，deque比vector的效率高(扩容时不需要搬移大量数据)；queue中的元素增长时，deque不仅效率高，而且内存使用率高。
deque支持stack和queue的全部操作，因此，只需要在stack和queue接口的实现中调用deque容器对应的接口，就可以完成对stack和deque的模拟实现。