STL 底层实现原理

1、deque 底层实现原理

        deque底层实现

        补充：

           （1）queue、stack 都是基于 deque 实现的，多以底层原理较为相似；

           （2）deque 定义的有迭代器，支持遍历，而 queue、stack 不支持迭代器、没有迭代器；

           （3）queue、stack 也可以基于 list 实现；

           （4）stack 可以基于 vector 实现，queue 不能基于 vector 实现；