queue雙端佇列容器

目錄

1.建立deque物件

2.插入元素

3.前向遍歷

(1)以陣列方式遍歷

(2)以前向迭代器的方式遍歷

4.反向遍歷

5.刪除元素

6.訪問元素

7.其他

標頭檔案：#include

dequed;   //建立沒有任何元素的deque物件

dequedd;
dequed(10); //建立具有10個整型元素的deque物件d
dequed(10,8.5); //建立具有10個整型的deque物件d,每個元素的值都是8.5

push_back(i); //從尾部插入元素i，會不斷擴張佇列

push_front(i); //從頭部插入元素i，只將原有的元素覆蓋
insert(d.begin()+1,88); //將d[1]位置賦值為88

#include#includeusing namespace std;

int main()
for(int i=0;i#includeusing namespace std;
int main()
deque::iterator it;
for(it=d.begin();it!=d.end();it++)
cout<<*it<<" ";
cout<#includeusing namespace std;
int main()
//以反向迭代器的方式遍歷
deque::reverse_iterator rit;
for(rit=d.rbegin();rit!=d.rend();rit++)
cout<<*rit<<" ";
cout《可以從雙端佇列的頭部、尾部、中部刪除元素，並可以清空雙端佇列容器。
pop_front(); //從頭部刪除元素
pop_back(); //從尾部刪除元素
erase(d.begin()+1); //從中間刪除元素，其引數是迭代器位置

#include#includeusing namespace std;

int main()

deque::iterator it;

for(it=d.begin();it!=d.end();it++)

cout<<*it<<" ";

cout《更詳細的請參見這位博友的 stl系列之一 deque雙向佇列

queue雙端佇列

include includetemplateclass queue bool isempty const 判隊空 bool isfull const 判隊滿 int length const 求隊中元素數，注意求餘演算法 void enque const t data 進隊 t deque 出隊 ...

Queue與Deque 佇列與雙端佇列

如果佇列沒有滿，將給定的元素新增到這個佇列尾部並返回true。如果佇列滿了，將丟擲illegalstateexception boolean add e element 如果佇列沒有滿，將給定的元素新增到這個佇列尾部並返回true。如果佇列滿了，將返回false boolean offer e el...

Deque雙端佇列容器

1 deque雙端佇列容器建立deque物件 可建立無任何元素的或者具有n個元素的或者具有n個元素的並賦初值的 include include include include include include include include include include include includ...