STL源码剖析 vector 变长数组 内存空间连续分配 deque、queue、stack deque 双向队列,号称是连续的,但是其底层实现不是连续的——分段连续状态 允许遍历,提供itetator:++,--,+= 作为stack和queue的默认底层结构 queue和stack queue和stack可以使用list作为底层结构,queue不可以使用vector作为底层结构。 queue和stack都不可选择set或map作为底部结构 RB_tree, set, multiset, map, multimap RB_tree _Rb_tree<int,i...