STL源码剖析阅读笔记——序列式容器queue

---

前言

由于stack系以底部容器完成其所有工作，而具有这种"修改某物接口，形成另一种风貌"之性质者，称为adapter（配接器）。因此，STL stack往往不被归类为container（容器），而被归类为container adapter。

一、queue概述

queue(队列)是一种先进先出（First In First Out，FIFO）的数据结构。它有两个出口，如下图所示。queue允许新增元素、移除元素、从最底端加入元素、取得最顶端元素。但除了最底端可以加入、最顶端可以取出外，没有任何其它方法可以存储queue的其它元素。换言之，queue不允许有遍历行为，即queue不提供遍历功能，也不提供迭代器。

二、queue定义完整列表

三、以list作为queue的底层容器