queue

轉自：http://www.169it.com/article/2718050585107790752.html

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

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

 

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

back()返回最後一個元素

empty()若是隊列空則返回真

front()返回第一個元素

pop()刪除第一個元素

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

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

 

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 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;   }

 

 

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():%d\n",myQ.size());   cout << myQ.front()<<endl;   myQ.pop();   }   system("PAUSE");   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   請按任意鍵繼續. . .