C++ STL - queue常見函數使用解析

C++ STL - queue常見函數使用解析

c++隊列模板類的定義在頭文件中,queue 模板類需要兩個模板參數，一個是元素類型，一個容器類型，元素類型是必要的，容器類型是可選的，默認爲deque 類型。

一：定義queue（要有頭文件#include < queue >）

  queue<int> q1; 
  queue<double> q2;

二：基本函數

back()返回一個引用，指向隊列的最後一個元素。
 
empty()函數返回真(true)如果隊列爲空，否則返回假(false)。
 
front()返回隊列第一個元素的引用。
 
pop()函數刪除隊列的一個元素
 
push() 在末尾加入一個元素
 
size() 返回隊列中元素的個數

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    for(int i=0;i<10;i++)
    q.push(i);     //  向隊列裏面插入元素
    if(!q.empty())
    cout<<"dui lie bu kong!"<<endl;
    cout<<q.size()<<endl;   //  打印隊列裏面元素的個數
    cout<<q.back()<<endl;   //  返回隊列的最後一個元素
    int n=q.size();
    for(int i=0;i<n;i++)
    {
        cout<<q.front();    //  打印隊列的首個元素
        q.pop();            //  彈出隊列的首個元素
        if(q.size()!=0)
        cout<<" ";
    }
    cout<<endl;
    return 0;
}

//   輸出結果：
dui lie bu kong!
10
9
0 1 2 3 4 5 6 7 8 9