C++ stl隊列queue用法介紹

轉自：http://www.169it.com/article/2718050585107790752.html
C++隊列queue模板類的定義在頭文件中,queue 模板類需要兩個模板參數，一個是元素類型，一個容器類型，元素類型是必要的，容器類型是可選的，默認爲deque 類型。

C++隊列Queue是一種容器適配器，它給予程序員一種先進先出(FIFO)的數據結構。

C++隊列Queue類成員函數如下:

back() 返回最後一個元素

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

front() 返回第一個元素

pop() 刪除第一個元素

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

size() 返回隊列中元素的個數

定義queue 對象的示例代碼如下：

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

queue 的基本操作舉例如下：

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

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

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

訪問queue隊尾元素，如例：q.back()，即最後被壓入隊列的元素。

判斷queue隊列空，如例：q.empty()，當隊列空時，返回true。

訪問隊列中的元素個數，如例：q.size()

C++ stl隊列queue示例代碼1:

#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 kongn";
    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 kongn";
    return 0;
}

C++ stl隊列queue示例代碼2:

#include <iostream>
#include <queue>
#include <assert.h>
/*
調用的時候要有頭文件： #include<stdlib.h> 或 #include<cstdlib> +
#include<queue>       #include<queue>
詳細用法:
定義一個queue的變量     queue<Type> M
查看是否爲空範例        M.empty()    是的話返回1，不是返回0;
從已有元素後面增加元素   M.push()
輸出現有元素的個數      M.size()
顯示第一個元素          M.front()
顯示最後一個元素        M.back()
清除第一個元素          M.pop()
*/
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
queue <int> myQ;
cout<< "現在 queue 是否 empty? "<< myQ.empty() << endl; 
for(int i =0; i<10 ; i++)
{
myQ.push(i);
}
for(int i=0; i<myQ.size(); i++)
{
printf("myQ.size():%dn",myQ.size());
cout << myQ.front()<<endl;
myQ.pop();
}
return 0;
}

輸出結果：

現在 queue 是否 empty? 1
myQ.size():10
0
myQ.size():9
1
myQ.size():8
2
myQ.size():7
3
myQ.size():6
4