C 佇列queue的用法

2021-07-14 23:57:46 字數 1269 閱讀 6984

**:

c++佇列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 

#include

#include

using namespace std;

int main()

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)

for(int i=0; i

C 佇列函式queue用法

c queue 佇列 提供了佇列的全部功能,換句話說就是這裡面已經實現了乙個先進先出的資料結構。不需要我們再去重新定義各種函式,簡化開發過程。c 佇列queue的標頭檔案書寫格式為 include例項化形式如下 queuequeuename 其中成員函式如下 1 檢驗佇列是否為空 empty 堆疊為...

C 佇列queue用法詳解

二 queue常用函式 queue是一種容器轉換器模板,呼叫 include queue 即可使用佇列類。queue 資料型別,容器型別 初始化時必須要有資料型別,容器可省略,省略時則預設為deque 型別 1 queue int q1 queue double q2 queue char q3 預...

C 中queue(佇列)的用法

include include include include include 或 include queue include queue 定義乙個queue的變數queuem 檢視是否為空範例m.empty 是的話返回1,不是返回0 從已有元素後面增加元素m.push 輸出現有元素的個數m.siz...