STL — Stack/Queue容器

1.1、stack容器基本概念

stack是一种先进后出（First In Last Out，FIFO）的数据结构，它只有一个出口，形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了最顶端外，没有其他任何方法可以存取stack的其他元素。stack不允许遍历行为。

有元素入栈的操作称为push，将元素推出stack的操作称为pop。

1.2、stack没有迭代器

stack所有元素的进出都必须符合“先进后出”的条件，只有stack顶端的元素，才有机会被外界取用。stack不提供遍历功能，也不提供迭代器。

2.1、queue容器基本概念

queue是一种先进先出的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素。

2.2、queue没有迭代器

queue所有元素的进出必须符合先进先出的条件，只有queue的顶端元素，才有机会被外界取用。queue不提供遍历功能，也不提供迭代器。