C++ STL源码分析():deque、stack\queue

 deque得底层并不是连续空间,但通过deque iterator中得函数重载模拟出了连续空间得效果。

stack 和queue直接内置一个deque来实现对应功能。

list也可以作为stack 和queue的容器,