- queue类和stack类只能以有限的方式访问或修改。他们的方法和接口很少(少于10个)。
- queue是容器配接器C的一个示例,容器配接器C将一些基础容器转换成类C的容器。容器配接器queue、stack、priority_queue——与标准模板库的其他处理是截然不同的。他们的方法和定义要调用基础容器类的方法。
- queue的基础类可以为list,list类中有size,empty,push_back,pop_front,front,back方法。deque类也可以作为基础类,而且是默认的基础类。vector类不能作为基础类,vector类没有pop_front方法,因为vector的pop_front的worstTime(n)和n成线性关系(指所有基于惠普类的实现)。
- stack类是模板化的,使用deque作为缺省类,stack类也是一个容器配接器。迭代器不能在堆栈中使用,因为只有栈顶的元素才可以访问。
- vector、deque、list类都可以作为stack的配接类。