学习BoolanC++笔记_08(STL与泛型编程第八周)

作者： ayaoko

出处： http://www.cnblogs.com/fyc006/>

关于作者：小可才疏学浅还请多多赐教！

本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出, 原文链接如有问题，可邮件（270469391@qq.com）咨询.

第八周内容延续第七周内容（可根据需要，对应容器名字深入查询使用和源码处理（这里只做了解））

(下面内容看图说话，本人也朦懂！！！)

7，容器deque

7.1,eque主要是双向队列。

7.2,deque 并不是真实的连续空间，如何模拟连续空间，全都是deque iterators功劳。

*deque iterators

8.1,容器queue(先进先出)和stack(先进后出)

8.2,queue和stack,关于其iterator和底层结构。

stack或queue都是不允许遍历，也不提供iterator。
stack和queue都可选择list或deque做为底层结构。
queue 不可以选择vector做为底层结构。
stack 可以选择vector做为底层结构。
stack和queue都不可以选择set或map做为底层结构。

9,容器RB_TREE