stack和queue

一、stack

1.概述
stack（栈）是一种先进后出的数据结构。它只有一个出口。所以stack不允许有遍历行为。在缺省的情况下stack以deque作为底层结构。也可以以链表作为底层结构。

2.stack的一些操作

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

二、queue

1.概述
queue（队列）是一种先进先出的数据结构。它有两个出口，如下图所示。
在缺省的情况下stack以deque作为底层结构。也可以以链表作为底层结构。

2.queue支持的一些操作

3.和stack一样，它没有迭代器