#include<deque>

雙端隊列容器

注意：頭入隊時伴隨的是尾出隊；提供中間元素的更新和刪除操作。

與vector一樣，采用線性表順序存儲結構

deque采用分塊的線性存儲結構來存儲數據，每塊大小一般為512字節

所有deque塊由一個Map塊進行管理，記錄的是各個deque塊的首地址

創建deque對象：

1、deque<int> d;

2、deque<int> d(10);

3、 deque<int> d(10,1);

插入元素：

尾插：d.push_back(1); //擴張隊列

頭插：d.push_front(1); //尾端出隊，頭端入隊

中插：d.insert(d.begin()+3,22); //更新元素

遍歷

for(int i = 0; i < d.size(); ++i)cout << d[i] << " ";for(deque<int>::iterator it = d.begin(); it  != d.end(); ++it)cout << *it << " ";for(deque<int>::reverse_iterator rit = d.rbegin(); rit != d.rend(); ++rit)cout << *rit << " ";

刪除元素

1 2 3 4 5

d.pop_front(); //首刪 2 3 4 5

d.pop_back(); //尾刪 12 3 4

d.erase(d.begin() + 2); //中間刪 1 3 4 5

d.clear(); //清空