序列式容器stack与queue

1. 先进后出

2. stack允许新增元素,移除元素,但是都只能在最顶端进行操作

3. 其实stack是以deque为底部容器完成工作的,所以STL stack往往称为适配器

4.

序列式容器stack与queue

5. 因为stack增加、删除操作都是在顶部进行的,所以stack不提供遍历等功能,因此不提供迭代器。

6. 除了deque外,list也可以作为stack 的底层容器

只需要将模板的第二个参数改为list<T>即可

7.queue是先进先出的数据结构

8.queue同样不提供遍历,因此也不提供迭代器

9. queue最低端增加元素,最顶端取出元素

10. queue也和stack一样,可以将stack作为底层容器实现本身的数据结构