/*// 定義
dequemydeq;
// 檢視佇列頭,支援修改
int front = mydeq.front();
mydeq.front() = 15;
// 檢視佇列尾部
int back = mydeq.back();
mydeq.back() = 15;
// 從頭部插入資料
mydeq.push_front(15);
// 從頭部刪除資料
mydeq.pop_front();
// 從尾部插入資料
mydeq.push_back(15);
// 從尾部刪除資料
mydeq.pop_back();
// 獲取雙端佇列長度
int len = mydeq.size();
// 判斷是否為空
if(mydeq.empty())
cout << "雙端佇列是空的" << endl;
// 竟然還支援insert(插入元素)
mydeq.insert(mydeq.begin() + 1,15);
// 在雙端佇列的第二個元素處插入乙個資料15. 其他的向後移動,如1,2,3執行完成後變成 1, 15, 2, 3
// 刪除某個位置上的元素
mydeq.earse(mydeq.begin() + i);
// 刪除角標位置i處的元素*/
#includeusing namespace std;
dequeq;
int main()
{ q.push_back(1);
q.push_back(2);
q.push_back(3);
q.push_back(4);
//從尾部插入,依次1 2 3 4
int front=q.front();
int back=q.back();
cout執行截圖:
雙端佇列(deque)
區別於資料結構的雙端佇列,這裡的是stl的!雙端佇列 deque容器類 include與vector 類似,支援隨機訪問和快速插入刪除,它在容器中某一位置上的操作所花費的是線性時間。與 vector不同的是,deque還支援從開始端插入資料 push front 此外deque 不支援與vector...
雙端佇列deque
雙端佇列deque容器是一種優化了的 在序列兩端對元素進行新增和刪除操作的基本序列容器。它也允許適度快速地進行隨機訪問 就像vector一樣,它也有乙個operator操作符,然而,它沒有vector的那種把所有的東西都儲存在一塊連續的記憶體塊中的約束。deque的典型實現是利用多個連續的儲存塊 同...
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 ...