第C++中隊(duì)列queue的用法實(shí)例詳解目錄一、定義一、queue初始化二、queue常用函數(shù)補(bǔ)充：queue的基本操作舉例如下總結(jié)

一、定義

queue是一種容器轉(zhuǎn)換器模板，調(diào)用#includequeue即可使用隊(duì)列類(lèi)。

一、queue初始化

queueType,Container(數(shù)據(jù)類(lèi)型，容器類(lèi)型）

初始化時(shí)必須要有數(shù)據(jù)類(lèi)型，容器可省略，省略時(shí)則默認(rèn)為deque類(lèi)型

初始化示例

1：

queueint

queuedouble

queue＜char＞q3；

//默認(rèn)為用deque容器實(shí)現(xiàn)的queue；

2：

queue＜char,list＜char＞＞q1；

//用list容器實(shí)現(xiàn)的queue

queue＜int,deque＜int＞＞q2；

//用deque容器實(shí)現(xiàn)的queue

注意：不能用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ù)

1.常用函數(shù)

push()在隊(duì)尾插入一個(gè)元素pop()刪除隊(duì)列第一個(gè)元素size()返回隊(duì)列中元素個(gè)數(shù)empty()如果隊(duì)列空則返回truefront()返回隊(duì)列中的第一個(gè)元素back()返回隊(duì)列中最后一個(gè)元素

2.函數(shù)運(yùn)用示例

1：push（）在隊(duì)尾插入一個(gè)元素

queuestring

q.push("first");

q.push("second");

coutq.front()endl;

輸出first

2：pop()將隊(duì)列中最靠前位置的元素刪除，沒(méi)有返回值

queuestring

q.push("first");

q.push("second");

q.pop();

coutq.front()endl;

輸出second因?yàn)閒irst已經(jīng)被pop（）函數(shù)刪掉了

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

queuestring

q.push("first");

q.push("second");

coutq.size()endl;

輸出2，因?yàn)殛?duì)列中有兩個(gè)元素

4：empty()如果隊(duì)列空則返回true

queuestring

coutq.empty()endl;

q.push("first");

q.push("second");

coutq.empty()endl;

分別輸出1和0

最開(kāi)始隊(duì)列為空，返回值為1（ture）；

插入兩個(gè)元素后，隊(duì)列不為空，返回值為0（false）；

5：front()返回隊(duì)列中的第一個(gè)元素

queuestring

q.push("first");

q.push("second");

coutq.front()endl;

q.pop();

coutq.front()endl;

第一行輸出first；

第二行輸出second，因?yàn)閜op（）已經(jīng)將first刪除了

6：back()返回隊(duì)列中最后一個(gè)元素

queuestring

q.push("first");

q.push("second");

coutq.back()endl;

輸出最后一個(gè)元素second

補(bǔ)充：queue的基本操作舉例如下

queue入隊(duì)，如例：q.push(x);將x接到隊(duì)列的末端。

queue出隊(duì)，如例：q.pop();彈出隊(duì)列的第一個(gè)元素，注意，并不會(huì)返回被彈出元素的值。

訪(fǎng)問(wèn)queue隊(duì)首元素，如例：q.front()，即最早被壓入隊(duì)列的元素。

訪(fǎng)問(wèn)queue隊(duì)尾元素，如例：q.back()，即最后被壓入隊(duì)列的元素。

判斷queue隊(duì)列空，如例：q.empty()，當(dāng)隊(duì)列空時(shí)，返回true。

訪(fǎng)問(wèn)隊(duì)列中的元素個(gè)數(shù)，如例：q.size()

#includecstdlib

#includeiostream

#includequeue

usingnamespacestd;

intmain()

inte,n,m;

queueint

for(inti=0;ii++)

q1.push(i);

if(!q1.empty())

cout"duiliebukong\n";

n=q1.size();

coutnendl;

m=q1.back();

coutmendl;

for(intj=0;jj++)

e=q1.front();

coute"";

q1.pop();

coutendl;

if(q1.empty())

cout"duiliebukong\n";

system("PAUSE");