c++ STL deque

vector是一个单向的线性数组，只能在尾部进行插入操作

deque 可以在头部和尾部都可以进行插入操作，deque采用分块的线性存储结构来存储数据，每一个块都是用map来管理，map中存储的是块的首地址，内存不够的时候去申请新的块内存，每一个块中都像数组一样线性存储

大概类似这样：

构造函数：

deque<int> d(); //默认

deque<int> d(