STL之deque

  • 头文件及声明
    1
    2
    3
    4
    5
    6
    7
    8
    #include <deque>
    namespace std
    {
        template <typename T, typename Allocator = allocator<T>>
        class deque;
    }

    <!--more-->

deque可以在头尾进行快速的插入，其他操作类似与vector。但其实现确实较为复杂，有关其实现详见csdn博客