一、定義

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

一、queue初始化

queue<Type, Container> (<數(shù)據(jù)類型，容器類型>）

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

初始化示例

1：

queue<int>q1;
queue<double>q2;  
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ù)

1. push() 在隊(duì)尾插入一個(gè)元素
2. pop() 刪除隊(duì)列第一個(gè)元素
3. size() 返回隊(duì)列中元素個(gè)數(shù)
4. empty() 如果隊(duì)列空則返回true
5. front() 返回隊(duì)列中的第一個(gè)元素
6. back() 返回隊(duì)列中最后一個(gè)元素

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

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

 queue <string> q;
    q.push("first");
    q.push("second");
    cout<<q.front()<<endl;

輸出 first

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

queue <string> q;
    q.push("first");
    q.push("second");
    q.pop();
    cout<<q.front()<<endl;

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

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

  queue <string> q;
       q.push("first");
       q.push("second");
       cout<<q.size()<<endl;

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

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

queue <string> q;
    cout<<q.empty()<<endl;
    q.push("first");
    q.push("second");
    cout<<q.empty()<<endl;

分別輸出1和0

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

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

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

queue <string> q;
    q.push("first");
    q.push("second");
    cout<<q.front()<<endl;
    q.pop();
    cout<<q.front()<<endl;

第一行輸出first；

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

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

queue <string> q;
q.push("first");
q.push("second");
cout<<q.back()<<endl;

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

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

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

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

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

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

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

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

#include <cstdlib>
#include <iostream>
#include <queue>
using namespace std;
int main()
{
    int e,n,m;
    queue<int> q1;
    for(int i=0;i<10;i++)
       q1.push(i);
    if(!q1.empty())
    cout<<"dui lie  bu kong\n";
    n=q1.size();
    cout<<n<<endl;
    m=q1.back();
    cout<<m<<endl;
    for(int j=0;j<n;j++)
    {
       e=q1.front();
       cout<<e<<" ";
       q1.pop();
    }
    cout<<endl;
    if(q1.empty())
    cout<<"dui lie  bu kong\n";
    system("PAUSE");
    return 0;
}

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

dui lie  bu kong
10
9
0 1 2 3 4 5 6 7 8 9
dui lie  bu kong
請(qǐng)按任意鍵繼續(xù). . .

總結(jié)

到此這篇關(guān)于C++中隊(duì)列queue用法的文章就介紹到這了,更多相關(guān)C++隊(duì)列queue用法內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論