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不提供遍历功能,也不提供迭代器。