c++中STL庫(kù)隊(duì)列詳細(xì)介紹
1.queue單向隊(duì)列(先進(jìn)先出,只能從尾端加元素,從頭刪元素)
? ? ? ? 使用方式:在前面加上文件名‘#include<queue>',再進(jìn)行聲明'queue<int>m;''其中'<>‘里面是數(shù)組的類型,‘m'是數(shù)組的名字。
? ? ? ? 操作:
1.q.push()//入隊(duì)
2.q.pop()//讓隊(duì)首出隊(duì)
3.q.front()//獲得隊(duì)首元素
4.q.back()//獲得隊(duì)尾元素
? ? ? ? 5.q.empty() 隊(duì)列是否為空
6.q.size() 返回隊(duì)列內(nèi)元素個(gè)數(shù)?
#include<iostream>
#include<queue>
using namespace std;
int main() {
int i;
queue<int>m;
for ( i = 0;i < 5;i++) {
m.push(i);//讓元素入隊(duì)
}
cout << m.size() << endl;//統(tǒng)計(jì)m中元素的個(gè)數(shù)
for (i = 0;i < 5;i++) {
cout<<m.front();//獲得隊(duì)首元素
//m.pop();//彈出隊(duì)首元素
}
return 0;
}
上面代碼運(yùn)行后由于沒(méi)有講隊(duì)首元素給彈出,輸出的都是是一樣的,因此為了能讓m中的每一個(gè)元素輸出,我們應(yīng)該及時(shí)的將隊(duì)首元素給彈出,再每次輸出第一個(gè)元素的時(shí)候及時(shí)的將它給彈出。
#include<iostream>
#include<queue>
using namespace std;
int main() {
int i;
queue<int>m;
for ( i = 0;i < 5;i++) {
m.push(i);//讓元素入隊(duì)
}
cout << m.size() << endl;//統(tǒng)計(jì)m中元素的個(gè)數(shù)
for (i = 0;i < 5;i++) {
cout<<m.front();//獲得隊(duì)首元素
m.pop();//彈出隊(duì)首元素
}
return 0;
}
這樣我們就能將m中的所有元素給輸出。
2.deque雙向列隊(duì)(即能從頭部加入元素又能從尾部加入元素,元素進(jìn)入按抽屜原理,最后進(jìn)最先出)
?????????使用方式:在前面加上文件名‘#include<deque>',再進(jìn)行聲明‘deque<int>m;
????????操作:
1.q.push_back()//尾部插入
2.q.push_front()//頭部插入
3.q.pop_front()//頭部刪除
4.q.pop_back()//尾部刪除
5.q.front()//返回第一個(gè)元素
6.q.back()//返回最后一個(gè)元素
#include<iostream>
#include<deque>
using namespace std;
int main() {
int i;
deque<int>m;
for ( i = 0;i < 5;i++) {
m.push_front(i);//讓元素從頭部入隊(duì)
}
cout << m.size() << endl;//統(tǒng)計(jì)m中元素的個(gè)數(shù)
for (i = 0;i < 5;i++) {
cout<<m.front();//獲得隊(duì)首元素
m.pop_front();//從頭部彈出隊(duì)首元素
}
return 0;
}
?3.vector(長(zhǎng)度可變的數(shù)組)
? ? ? ? 使用方法:在前面加上文件名‘#include<vector>',再進(jìn)行聲明‘vector<int>m;'。
? ? ? ? 操作
? ? ? ? 1.m.push_back()//輸入元素
2.m.pop_back()//刪除最后一個(gè)元素
3.m.size()//得到vector的大小
4.m.clear()//清空容器中所有數(shù)據(jù)
5.m.empty()//判斷vector是否為空
6.m.front()//引用第一個(gè)元素
7.m.back()//引用最后一個(gè)元素
#include<iostream>
#include<vector>
using namespace std;
int main() {
int i;
vector<int>m;
for ( i = 0;i < 5;i++) {
m.push_back(i);//讓元素入隊(duì)
}
cout << m.size() << endl;//得到vector容器的大小
for (i = 0;i < 5;i++) {
cout << m.back();//獲得尾部元素
m.pop_back();//從尾部彈出元素
}
cout << endl;
for (i = 0;i < 5;i++) {
m.push_back(i);
}
cout << m.size() << endl;
m.clear();//清除m中所有元素
cout << m.size() << endl;
return 0;
}
到此這篇關(guān)于c++中STL庫(kù)隊(duì)列詳細(xì)介紹的文章就介紹到這了,更多相關(guān)c++ STL庫(kù)隊(duì)列內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++編寫(xiě)生成不重復(fù)的隨機(jī)數(shù)代碼
本文給大家匯總介紹了3種c++實(shí)現(xiàn)生成不重復(fù)的隨機(jī)數(shù)的函數(shù),十分的簡(jiǎn)單實(shí)用,有需要的小伙伴可以參考下。2015-05-05
C++與C#互調(diào)dll的實(shí)現(xiàn)步驟
這篇文章主要介紹了C++與C#互調(diào)dll的實(shí)現(xiàn)步驟,dll動(dòng)態(tài)鏈接庫(kù)的共享在一些大型項(xiàng)目中有一定的應(yīng)用價(jià)值,需要的朋友可以參考下2014-08-08
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易文本編輯器
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易文本編輯器,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-05-05
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易網(wǎng)絡(luò)聊天室
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易網(wǎng)絡(luò)聊天室,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2021-06-06
solaris操作系統(tǒng)做c應(yīng)用程序開(kāi)發(fā)步驟
solaris操作系統(tǒng)做c應(yīng)用程序開(kāi)發(fā)步驟,大家參考使用吧2013-12-12

