deque雙端佇列，及支援vector的隨機訪問，也支援list的前後兩端插入刪除，功能很強大，現總結一下其主要用法
deque與vector很類似，vector的函式操作好像deque都支援，而且也支援pop_front和push_front，但是占用記憶體較多
支援dequea[100],操作
主要操作函式：
(1) 建構函式
deque():建立乙個空deque
deque(int nsize):建立乙個deque,元素個數為nsize
deque(int nsize,const t& t):建立乙個deque,元素個數為nsize,且值均為t
deque(const deque &):複製建構函式
(2) 增加函式
void push_front(const t& x):雙端佇列頭部增加乙個元素x
void push_back(const t& x):雙端佇列尾部增加乙個元素x
iterator insert(iterator it,const t& x):雙端佇列中某一元素前增加乙個元素x
void insert(iterator it,int n,const t& x):雙端佇列中某一元素前增加n個相同的元素x
void insert(iterator it,const_iterator first,const_iteratorlast):雙端佇列中某一元素前插入另乙個相同型別向量的[forst,last)間的資料
(3) 刪除函式
iterator erase(iterator it):刪除雙端佇列中的某乙個元素
iterator erase(iterator first,iterator last):刪除雙端佇列中[first,last）中的元素
void pop_front():刪除雙端佇列中最前乙個元素
void pop_back():刪除雙端佇列中最後乙個元素
void clear():清空雙端佇列中最後乙個元素
(4) 遍歷函式
reference at(int pos):返回pos位置元素的引用
reference front():返回手元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量頭指標，指向第乙個元素
iterator end():返回指向向量中最後乙個元素下乙個元素的指標（不包含在向量中）
reverse_iterator rbegin():反向迭代器，指向最後乙個元素
reverse_iterator rend():反向迭代器，指向第乙個元素的前乙個元素
(5) 判斷函式
bool empty() const:向量是否為空，若true,則向量中無元素
(6) 大小函式
int size() const:返回向量中元素的個數
int max_size() const:返回最大可允許的雙端對了元素數量值
(7) 其他函式
void swap(deque&):交換兩個同型別向量的資料
void assign(int n,const t& x):向量中第n個元素的值設定為x
dequed;
d.push_back(1);
d.push_front(2);
d.size()
d.front();
d.back();
d[2]=3;
d.pop_back();
d.push_back();
d.push_back(100);
d.erase(100);
d.clear();
if(d.empty) cout<<"yes"<
c++11中的新特性：
stl之序列容器 deque
相比於vector，deque是一種雙向開口的連續線性空間，可以在頭尾兩端分別做元素的插入和刪除操作。這也決定了其更賦值的容器結構。deque內部維護了start和finish 節點，用於雙端的插入和刪除 map，一塊連續空間，其每個元素都是個指標，指向乙個節點。其指向的節點中有四個元素 cur f...
STL之deque（雙向佇列）
deque雙向佇列是一種雙向開口的連續線性空間，可以高效的在頭尾兩端插入和刪除元素，deque在介面上和vector非常相似，下面列出deque的常用成員函式 deque在vector函式的基礎上增加了一些函式，體現了雙向佇列的雙向性 push front 在佇列前插入乙個元素 push back ...
STL之Deque雙端佇列
今天要寫乙個樹的層次遍歷程式，要用到佇列，於是就查了一下deque的資料，如下。deque 總覽 deque 和 vector 一樣都是標準模板庫中的內容，deque 是雙端佇列，在介面上和 vector 非常相似，在許多操作的地方可以直接替換。假如讀者已經能夠有效地使用 vector 容器，下面提...