快捷導(dǎo)航

c++中queue用法超詳細講解(入門必看!)

更新時間：2022年10月31日 12:37:07 作者：舊林墨煙

queue是一種容器轉(zhuǎn)換器模板,調(diào)用#include< queue>即可使用隊列類,下面這篇文章主要給大家介紹了關(guān)于c++中queue用法超詳細講解的相關(guān)資料,需要的朋友可以參考下

1、queue的作用

說到queue，大家一定會想到stack，同樣是簡單易用的數(shù)據(jù)結(jié)構(gòu)之一。queue就是隊列的意思，像大家日常排隊一樣，先排的人先用。stack則是相反的，后來的先用。這就有了queue先進先出，stack后進先出的說法。

queue是一個很簡單的數(shù)據(jù)結(jié)構(gòu)，但是卻非常實用，同時也是必不可少的，其它的數(shù)據(jù)結(jié)構(gòu)都無法替代隊列。

queue常用于模仿隊列，在算法中比較常用的有單調(diào)隊列算法

相信看完本文就能上手使用了

2、queue的定義

queue<儲存的類型> 容器名

如：

儲存int型數(shù)據(jù)的隊列 queue q;

儲存double型數(shù)據(jù)的隊列 queue q;

儲存string型數(shù)據(jù)的隊列 queue q;

儲存結(jié)構(gòu)體或者類的隊列 queue<結(jié)構(gòu)體名> q;

3、queue的成員函數(shù)

back() //返回最后一個元素 
empty() //如果隊列空則返回真 
front() //返回第一個元素 
pop() //刪除第一個元素 
push() //在末尾加入一個元素 
size() //返回隊列中元素的個數(shù)

示例代碼：

#include<iostream>//c++標準頭文件，可以使用cout,cin等標準庫函數(shù) 
#include<queue>//使用queue時需要的頭文件 
using namespace std;//命名空間，防止重名給程序帶來各種隱患，使用cin,cout,stack,map,set,vector,queue時都要使用
int main(){
	queue<int> q;//定義一個int類型的隊列
	
	q.push(1);//在隊尾添加元素1 
	q.push(2);//在隊尾添加元素2
	q.push(3);//在隊尾添加元素3
	cout<<"插入元素1、2、3后，目前隊列中的元素：1 2 3"<<endl;
	cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前隊列中的元素個數(shù) 
	cout<<"q.empty()="<<q.empty()<<endl;//查看隊列是否為空，1即為空，0即非空 
	cout<<"q.front()="<<q.front()<<endl; //查看隊首元素 
	
	cout<<endl; 
	q.pop();//隊首元素出隊
	cout<<"q.pop()后，目前隊列中的元素：2 3 "<<endl; 
	cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前隊列中的元素個數(shù) 
	cout<<"q.empty()="<<q.empty()<<endl;//查看隊列是否為空，1即為空，0即非空 
	cout<<"q.front()="<<q.front()<<endl; //查看隊首元素 

	cout<<endl; 
	q.pop();//隊首元素出隊
	cout<<"q.pop()后，目前隊列中的元素：3" <<endl; 
	cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前隊列中的元素個數(shù) 
	cout<<"q.empty()="<<q.empty()<<endl;//查看隊列是否為空，1即為空，0即非空 
	cout<<"q.front()="<<q.front()<<endl; //查看隊首元素 
	
	cout<<endl; 
	q.pop();//隊首元素出隊
	cout<<"q.pop()后，目前隊列是空的"<<endl; 
	cout<<"q.size()="<<q.size()<<endl;//q.size()查看目前隊列中的元素個數(shù) 
	cout<<"q.empty()="<<q.empty()<<endl;//查看隊列是否為空，1即為空，0即非空 
	cout<<"隊列是空的時候?qū)⒉荒苡胵.front()查看隊首元素" <<endl; 

}

運行結(jié)果：

插入元素1、2、3后，目前隊列中的元素：1 2 3
q.size()=3
q.empty()=0
q.front()=1

q.pop()后，目前隊列中的元素：2 3
q.size()=2
q.empty()=0
q.front()=2

q.pop()后，目前隊列中的元素：3
q.size()=1
q.empty()=0
q.front()=3

q.pop()后，目前隊列是空的
q.size()=0
q.empty()=1
隊列是空的時候?qū)⒉荒苡胵.front()查看隊首元素