Deque(雙向隊列)

是一種優化了的、對序列兩端元素進行添加和刪除操作的基本序列容器。它允許較為快速地隨機訪問，但它不像vector 把所有的對象保存在一塊連續的內存塊，而是采用多個連續的存儲塊，并且在一個映射結構中保存對這些塊及其順序的跟蹤。向deque 兩端添加或刪除元素的開銷很小。它不需要重新分配空間，所7

以向末端增加元素比vector 更有效。

實際上，deque 是對vector 和list 優缺點的結合，它是處于兩者之間的一種容器。

其實說到deque的多個連續分配的內存塊這兒，我們來看看一個例子

int main(){

deque<int>deq(1,1);

   cout<<deq.max_size()<<endl;

    for(int i =0;i<deq.size();i++){

       cout<<deq[i]<<","<<&deq[i]<<endl;

    }

    cout<<"=========================="<<endl;

    int a=1;