STL學習筆記之佇列queue

2021-08-29 08:06:51 字數 863 閱讀 6751

只能訪問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...