第c++中queue用法超詳細(xì)講解(入門必看!)目錄1、queue的作用2、queue的定義3、queue的成員函數(shù)總結(jié)

1、queue的作用

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

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

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

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

2、queue的定義

queue儲(chǔ)存的類型容器名

如：

儲(chǔ)存int型數(shù)據(jù)的隊(duì)列queueq;

儲(chǔ)存double型數(shù)據(jù)的隊(duì)列queueq;

儲(chǔ)存string型數(shù)據(jù)的隊(duì)列queueq;

儲(chǔ)存結(jié)構(gòu)體或者類的隊(duì)列queue結(jié)構(gòu)體名

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

back()//返回最后一個(gè)元素

empty()//如果隊(duì)列空則返回真

front()//返回第一個(gè)元素

pop()//刪除第一個(gè)元素

push()//在末尾加入一個(gè)元素

size()//返回隊(duì)列中元素的個(gè)數(shù)

示例代碼：

#includeiostream//c++標(biāo)準(zhǔn)頭文件，可以使用cout,cin等標(biāo)準(zhǔn)庫函數(shù)

#includequeue//使用queue時(shí)需要的頭文件

usingnamespacestd;//命名空間，防止重名給程序帶來各種隱患，使用cin,cout,stack,map,set,vector,queue時(shí)都要使用

intmain(){

queueint//定義一個(gè)int類型的隊(duì)列

q.push(1);//在隊(duì)尾添加元素1

q.push(2);//在隊(duì)尾添加元素2

q.push(3);//在隊(duì)尾添加元素3

cout"插入元素1、2、3后，目前隊(duì)列中的元素：123"endl;

cout"q.size()="q.size()endl;//q.size()查看目前隊(duì)列中的元素個(gè)數(shù)

cout"q.empty()="q.empty()endl;//查看隊(duì)列是否為空，1即為空，0即非空

cout"q.front()="q.front()endl;//查看隊(duì)首元素

coutendl;

q.pop();//隊(duì)首元素出隊(duì)

cout"q.pop()后，目前隊(duì)列中的元素：23"endl;

cout"q.size()="q.size()endl;//q.size()查看目前隊(duì)列中的元素個(gè)數(shù)

cout"q.empty()="q.empty()endl;//查看隊(duì)列是否為空，1即為空，0即非空

cout"q.front()="q.front()endl;//查看隊(duì)首元素

coutendl;

q.pop();//隊(duì)首元素出隊(duì)

cout"q.pop()后，目前隊(duì)列中的元素：3"endl;

cout"q.size()="q.size()endl;//q.size()查看目前隊(duì)列中的元素個(gè)數(shù)

cout"q.empty()="q.empty()endl;//查看隊(duì)列是否為空，1即為空，0即非空

cout"q.front()="q.front()endl;//查看隊(duì)首元素

coutendl;

q.pop();//隊(duì)首元素出隊(duì)

cout"q.pop()后，目前隊(duì)列是空的"endl;

cout"q.size()="q.size()endl;//q.size()查看目前隊(duì)列中的元素個(gè)數(shù)

cout"q.empty()="q.empty()endl;//查看隊(duì)列是否為空，1即為空，0即非空

cout"隊(duì)列是空的時(shí)候?qū)⒉荒苡胵.front()查看隊(duì)首元素"endl;

運(yùn)行結(jié)果：

插入元素1、2、3后，目前隊(duì)列中的元素：123

q.size()=3

q.empty()=0

q.front()=1

q.pop()后，目前隊(duì)列中的元素：23

q.size()=2

q.empty()=0

q.front()=2

q.pop()后，目前隊(duì)列中的元素：3

q.size()=1

q.empty()=0

q.front()=3

q.pop()后，目前隊(duì)列是空的

q.size()=0

q.empty()=1

隊(duì)列是空的時(shí)候?qū)⒉荒苡胵.front()查看隊(duì)首元素

queue和s