新聞中心
queueC++隊(duì)列?法詳解
?、定義
queue是?種容器轉(zhuǎn)換器模板,調(diào)?#include< queue>即可使?隊(duì)列類(lèi)。
?、queue初始化
queue
初始化時(shí)必須要有數(shù)據(jù)類(lèi)型,容器可省略,省略時(shí)則默認(rèn)為deque 類(lèi)型
初始化?例
queueq1;
queueq2;
queue<char>q3;
queue<char, list<char>>q1;
queue<int, deque<int>>q2;
注意:不能?vector容器初始化queue
因?yàn)閝ueue轉(zhuǎn)換器要求容器?持front()、back()、push_back()及 pop_front(),說(shuō)明queue的數(shù)據(jù)從容器后端?棧?從前端出
棧。所以可以使?deque和list對(duì)queue初始化,?vector因其缺少pop_front(),不能?于queue。
?、queue常?函數(shù)
- 常?函數(shù)
- push() 在隊(duì)尾插??個(gè)元素
- pop() 刪除隊(duì)列第?個(gè)元素
- size() 返回隊(duì)列中元素個(gè)數(shù)
- empty() 如果隊(duì)列空則返回
- truefront() 返回隊(duì)列中的第?個(gè)元素
- back() 返回隊(duì)列中最后?個(gè)元素
- 函數(shù)運(yùn)??例
- push()在隊(duì)尾插??個(gè)元素
queueq;
q.push("first");
q.push("second");
cout<
??2.pop() 將隊(duì)列中最靠前位置的元素刪除,沒(méi)有返回值
queueq;
q.push("first");
q.push("second");
q.pop();
cout<
??3.size() 返回隊(duì)列中元素個(gè)數(shù)
queueq;
q.push("first");
q.push("second");
cout<
4.empty() 如果隊(duì)列空則返回true
queueq;
cout<
? 5:front() 返回隊(duì)列中的第?個(gè)元素
queueq;
q.push("first");
q.push("second");
cout<
?6:back() 返回隊(duì)列中最后?個(gè)元素
queueq;
q.push("first");
q.push("second");
cout<
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
本文名稱(chēng):c++---queue用法-創(chuàng)新互聯(lián)
轉(zhuǎn)載來(lái)源:http://www.ef60e0e.cn/article/cdegii.html