只能訪問queue容器介面卡的第乙個和最後乙個元素。只能在容器的末尾新增新元素,只能從頭部移除元素。fifo(先進先出)
1.初始化
需要標頭檔案
queueque;
2.成員函式
c++佇列queue類成員函式如下:
back()返回最後乙個元素
empty()如果佇列空則返回真
front()返回第乙個元素
pop()刪除第乙個元素
push()在末尾加入乙個元素
size()返回佇列中元素的個數
3.queue 的基本操作舉例如下:
queue入隊,如例:q.push(x); 將x 接到佇列的末端。
queue出隊,如例:q.pop(); 彈出佇列的第乙個元素,注意,並不會返回被彈出元素的值。
訪問queue隊首元素,如例:q.front(),即最早被壓入佇列的元素。
訪問queue隊尾元素,如例:q.back(),即最後被壓入佇列的元素。
判斷queue佇列空,如例:q.empty(),當佇列空時,返回true。
訪問佇列中的元素個數,如例:q.size()
queue佇列中沒有clear()操作:
因此清空佇列有幾種方法:
第一種:直接用空的佇列物件賦值
queueq1
q1=queue();
第二種:遍歷出佇列
while(!q.empty())q.pop();
第三種:使用swap,這種是最高效的,定義clear,保持stl容器的標準
void clear(queue& q)
STL之queue單行佇列
1 queueq1 2 queue q2 基本操作 1 入隊 q.push x 將x插入到隊尾的末端 2 出隊 q.pop 彈出佇列的第乙個元素。注意 這個操作並不會返回被彈出的元素的值。3 訪問隊首元素 q.front 即最早被壓入佇列的元素。4 訪問隊尾元素 q.back 即最後被壓入佇列的元素...
STL學習筆記 queue
queue 佇列容器 queue 佇列也是乙個線性儲存表,與後進先出的堆疊不同,元素資料的插入在表的一端進行,在另一端刪除,從而構成了乙個先進先出 first in first out 表。插入一端稱為隊尾,刪除一端稱為隊首。由於c stl 的佇列泛化,預設使用雙端佇列 deque 來實現,因此,q...
stl之queue(佇列)的使用
1 建立佇列 1 queue 預設的建構函式,建立乙個空的 queue 物件。queueq 使用預設的雙端隊列為底層容器建立了乙個空的queue佇列物件q,資料元素為int型別 2 queue const queue 複製建構函式,用乙個queue物件建立新的queue物件。queue q1 que...