C 佇列queue用法詳解

2021-10-10 14:37:07 字數 1911 閱讀 2978

二、queue常用函式

queue是一種容器轉換器模板,呼叫#include< queue>即可使用佇列類。

queue(《資料型別,容器型別》)

初始化時必須要有資料型別,容器可省略,省略時則預設為deque 型別

1:

queue<

int>q1;

queue<

double

>q2;

queue<char>q3;

//預設為用deque容器實現的queue;

2:

queue<char

, list<char>>q1;

//用list容器實現的queue

queue<int

, deque<int>>q2;

//用deque容器實現的queue

因為queue轉換器要求容器支援front()、back()、push_back()及 pop_front(),說明queue的資料從容器後端入棧而從前端出棧。所以可以使用deque和list對queue初始化,而vector因其缺少pop_front(),不能用於queue。

push() 在隊尾插入乙個元素

pop() 刪除佇列第乙個元素

size() 返回佇列中元素個數

empty() 如果佇列空則返回true

front() 返回佇列中的第乙個元素

back() 返回佇列中最後乙個元素

1:push()在隊尾插入乙個元素

queue  q;

q.push

("first");

q.push

("second");

cout

<2:pop() 將佇列中最靠前位置的元素刪除,沒有返回值

queue  q;

q.push

("first");

q.push

("second");

q.pop()

; cout

<3:size() 返回佇列中元素個數

queue  q;

q.push

("first");

q.push

("second");

cout

<4:empty() 如果佇列空則返回true

queue  q;

cout

push

("first");

q.push

("second");

cout

<最開始隊列為空,返回值為1(ture);

插入兩個元素後,佇列不為空,返回值為0(false);

5:front() 返回佇列中的第乙個元素

queue  q;

q.push

("first");

q.push

("second");

cout

pop();

cout

<第二行輸出second,因為pop()已經將first刪除了

6:back() 返回佇列中最後乙個元素

queue  q;

q.push

("first");

q.push

("second");

cout

<

輸出最後乙個元素second

C 佇列queue的用法

c 佇列queue模板類的定義在標頭檔案中,queue 模板類需要兩個模板引數,乙個是元素型別,乙個容器型別,元素型別是必要的,容器型別是可選的,預設為deque 型別。c 佇列queue是一種容器介面卡,它給予程式設計師一種先進先出 fifo 的資料結構。c 佇列queue類成員函式如下 back...

C 佇列函式queue用法

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

佇列 queue詳解

一.queue模版類的定義在標頭檔案中。queue與stack模版非常類似,queue模版也需要定義兩個模版引數,乙個是元素型別,乙個是容器型別,元素型別是必要的,容器型別是可選的,預設為dqueue型別。定義queue物件的示例 如下 queueq1 queueq2 queue的基本操作有 1.入...