上一篇文章介紹了先進(jìn)后出的stack容器，對應(yīng)著先進(jìn)后出還有一種先進(jìn)先出的容器叫queue容器 。

　　1、queue容器的基本概念

　　Queue是一種先進(jìn)先出(First In First Out,FIFO)的數(shù)據(jù)結(jié)構(gòu)，它有兩個出口，queue容器允許從一端新增元素，從另一端移除元素。

　　2、queue容器的特點(diǎn)

　　Queue所有元素的進(jìn)出都必須符合”先進(jìn)先出”的條件，只有queue的頂端元素，才有機(jī)會被外界取用。

　　Queue不提供遍歷功能，也不提供迭代器。

　　3、queue常用API介紹

　　3.1queue構(gòu)造函數(shù)

queue<T> queT;//queue采用模板類實(shí)現(xiàn)，queue對象的默認(rèn)構(gòu)造形式： queue(const queue &que);//拷貝構(gòu)造函數(shù)

　　3.2queue存取、插入和刪除操作

push(elem);//往隊(duì)尾添加元素 pop();//從隊(duì)頭移除第一個元素 back();//返回最后一個元素 front();//返回第一個元素

　　3.3queue賦值操作

queue& operator=(const queue &que);//重載等號操作符

　　3.4queue大小操作

empty();//判斷隊(duì)列是否為空 size();//返回隊(duì)列的大小

　　案例：

#include<iostream>#include <queue>    //隊(duì)列模板

using namespace std;void test(){

    queue<int> q;

    q.push(10);

    q.push(20);

    q.push(30);

    q.push(40);

    q.push(50);

     if(q.empty())

     {

        cout<<"空隊(duì)"<<endl;

     }

     else

     {

         cout<<"隊(duì)的元素個數(shù):"<<q.size()<<endl;

         while(!q.empty())//隊(duì)不為空 我就訪問隊(duì)頭元素

         {

             cout<<q.front()<<" ";

             q.pop();//出隊(duì) 一個數(shù)據(jù)

         }

     }

 }int main() {

    test() ;

    return 0;}

　　4、優(yōu)先隊(duì)列priority_queue

　　在頭文件中，還定義了一個非常有用的模版類priority_queue(優(yōu)先隊(duì)列)，優(yōu)先隊(duì)列與隊(duì)列的差別在于優(yōu)先隊(duì)列不是按照入隊(duì)的順序出隊(duì)，而是按照隊(duì)列中元素的優(yōu)先權(quán)順序出隊(duì)(默認(rèn)為大者優(yōu)先，也可以通過指定算子來指定自己的優(yōu)先順序)。

　　priority_queue模版類有三個模版參數(shù)，元素類型，容器類型，比較算子。其中后兩個都可以省略，默認(rèn)容器為vector，默認(rèn)算子為less，即小的往前排，大的往后排(出隊(duì)時序列尾的元素出隊(duì))。

　　定義方式：

priority_queue<int >q1;//優(yōu)先隊(duì)列  默認(rèn)大的先出隊(duì)

priority_queue<pair<int,int> >q2;

priority_queue<int,vector<int>，greater<int> >q3;//定義小的先出隊(duì)

　　案例：給定幾個坐標(biāo)(x,y,z)，按照優(yōu)先輸出z坐標(biāo)大的。

#include<iostream>

#include<queue>

#include<stdlib.h>

using namespace std;

class T

{

public:

int x,y,z;

T(int a,int b,int c):x(a),y(b),z(c)

{

}

};

bool operator<(const T&t1,const T&t2)

{

return t1.z<t2.z;

}

int main(void)

{

priority_queue<T>q;

q.push(T(4,4,3));

q.push(T(2,2,5));

q.push(T(1,5,4));

q.push(T(3,3,6));

while(!q.empty())

{

T t=q.top();

q.pop();

cout<<t.x<<" "<<t.y<<" "<<t.z<<endl;

}

system("Pause");

return 1;

}

　　更多關(guān)于智能物聯(lián)網(wǎng)培訓(xùn)的問題，歡迎咨詢千鋒教育在線名師。千鋒教育擁有多年IT培訓(xùn)服務(wù)經(jīng)驗(yàn)，采用全程面授高品質(zhì)、高體驗(yàn)培養(yǎng)模式，擁有國內(nèi)一體化教學(xué)管理及學(xué)員服務(wù)，助力更多學(xué)員實(shí)現(xiàn)高薪夢想。