侯捷C++ STL 体系结构与内核分析：deque的实现（源码剖析）下，stack及queue的实现

常见的函数：

操作符重载：

后++调用前++，注意到达临界点。

+=操作。


新版本：


和deque息息相关的queue，stack。这俩都是内含一个deque，并封锁其一些功能。这俩是适配器。


替代方案：可以用list实现stack,queue.但是deque更快一点 。

关于用vector实现。用模板编程，编译的时候不会检查错误，调用的时候才会，比如使用pop_front时。

set,map实现不了。