deque雙端佇列基本操作

2021-09-25 18:28:39 字數 1080 閱讀 1766

/*// 定義

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 ...