二、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.入...