1. 程式人生 > >C++ 佇列queue的用法

C++ 佇列queue的用法



 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:

<strong>
#include 

#include 

#include 

using namespace std;

int main()

{

    int e,n,m;

    queue q1;

    for(int i=0;i<10;i++)

       q1.push(i);

    if(!q1.empty())

    cout<<"dui lie  bu kong\n";

    n=q1.size();

    cout<</strong>

C++ stl佇列queue示例程式碼2:


#include 

#include 

#include 

/*

呼叫的時候要有標頭檔案: #include 或 #include +

#include       #include

詳細用法:

定義一個queue的變數     queue 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  myQ;

cout<< "現在 queue 是否 empty? "<< myQ.empty() << endl; 

for(int i =0; i<10 ; i++)

{

myQ.push(i);

}

for(int i=0; i
#include #include /* 呼叫的時候要有標頭檔案: #include 或 #include + #include #include 詳細用法: 定義一個queue的變數 queue 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 myQ; cout<< "現在 queue 是否 empty? "<< myQ.empty() << endl; for(int i =0; i<10 ; i++) { myQ.push(i); } for(int i=0; i