deque雙端佇列

deque

1 生成構造

// constructing deques

#include 
#include 
int main ()
;  std::deque
fifth (myints, myints + sizeof(myints) / sizeof(int) );//fifth=
std::deque
first (3);    // deque with 3 zero-initialized ints
std::deque
second (5);   // deque with 5 zero-initialized ints
first=second;                 //first size is 5
return
0;}

2.1 大小和容量

/*

* deque 雙向佇列,鏈式儲存,相對於vector不能使用的函式有capacity(),reverse()
* 但是可以在前端面進行插入push_font()
*/#include 
#include 
int main ()

2.3 find

2.4 擷取部分

2.5 增,插,刪,改

/*

* modify element
* assign()     push_back()     push_front()
* pop_back()   pop_front()     insert()
* erase()      swap()          clear()
*/#include 
#include 
int main ()
mydeque.push_back(1);       //mydeque=
mydeque.push_front(1);      //mydeque=
mydeque.pop_back();         //mydeque=
mydeque.pop_front();        //mydeque=
mydeque.insert(mydeque.begin(),6);                  //mydeque=
int ints=;
mydeque.insert(mydeque.cbegin()+4,ints,ints+4);     //mydeque=
mydeque.erase(mydeque.cbegin());                    //mydeque=
mydeque.erase(mydeque.cbegin()+3,mydeque.cend());   //mydeque=
mydeque.clear();                                    //mydeque={}
std::deque
mydeque2(4,1);
mydeque.swap(mydeque2);                             //mydeuqe size is 4
return
0;}

/*

* elemen access
*operator    at()    back()  front()
*/#include 
#include 
int main ()

雙端佇列（deque）

區別於資料結構的雙端佇列，這裡的是stl的！雙端佇列 deque容器類 include與vector 類似，支援隨機訪問和快速插入刪除，它在容器中某一位置上的操作所花費的是線性時間。與 vector不同的是，deque還支援從開始端插入資料 push front 此外deque 不支援與vector...

雙端佇列deque

雙端佇列deque容器是一種優化了的 在序列兩端對元素進行新增和刪除操作的基本序列容器。它也允許適度快速地進行隨機訪問 就像vector一樣，它也有乙個operator操作符，然而，它沒有vector的那種把所有的東西都儲存在一塊連續的記憶體塊中的約束。deque的典型實現是利用多個連續的儲存塊 同...

Deque雙端佇列

雙向佇列 支援插入刪除元素的線性集合 插入 刪除 獲取操作支援兩種形式 快速失敗和返回null或true false 既具有fifo特點又具有lifo特點，即是佇列又是棧 不推薦插入null元素，null作為特定返回值表示隊列為空 未定義基於元素相等的equals和hashcode deque繼承關...