STL stack和queue适配器

一、配接器和容器的区别 适配器是以容器为底层接口封装的，比如stack和queue都是配接器，因为他们都是在deque或者list容器的基础上，进一步封装，形成自己的特性。而deque和list则是完全不依靠其他容器，自己独立实现的。 二、stack stack特征：先进后出，并且只有一个出口，并且无法遍历数据结构中的元素。结构类似下图： stack默认是用deque实现的（也可以使用list），

>>阅读原文<<