STL stack和queue適配器

一、配接器和容器的區別 適配器是以容器爲底層接口封裝的，比如stack和queue都是配接器，因爲他們都是在deque或者list容器的基礎上，進一步封裝，形成自己的特性。而deque和list則是完全不依靠其他容器，自己獨立實現的。 二、stack stack特徵：先進後出，並且只有一個出口，並且無法遍歷數據結構中的元素。結構類似下圖： stack默認是用deque實現的（也可以使用list），

>>阅读原文<<