STL之queue單行佇列

2022-06-01 15:36:11 字數 573 閱讀 2245

1 queueq1;

2 queue q2;

基本操作:

1、入隊:q.push(x);將x插入到隊尾的末端

2、出隊:q.pop();彈出佇列的第乙個元素。 注意:這個操作並不會返回被彈出的元素的值。

3、訪問隊首元素:q.front(),即最早被壓入佇列的元素。

4、訪問隊尾元素:q.back(),即最後被壓入佇列的元素。

5、判斷佇列空:q.empty(), 當隊列為空時返回true,如果輸出的話會輸出1;相反的當佇列不為空時返回false,輸出0。

6、訪問佇列中的元素個數:q.size();

下面舉一下例子:

1 #include2 #include3

using

namespace

std;

4int

main()

20 cout<21if

(q1.empty() )

22 cout<<"

the queue is empty!\n

"<2324 }

stl之queue(佇列)的使用

1 建立佇列 1 queue 預設的建構函式,建立乙個空的 queue 物件。queueq 使用預設的雙端隊列為底層容器建立了乙個空的queue佇列物件q,資料元素為int型別 2 queue const queue 複製建構函式,用乙個queue物件建立新的queue物件。queue q1 que...

STL庫之queue佇列使用

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端 front 進行刪除操作,而在表的後端 rear 進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。佇列中沒有元素時,稱為空佇列。佇列的資料元素又稱為佇列元素。在佇列中插入乙個佇列元素稱為...

STL學習筆記之佇列queue

只能訪問queue容器介面卡的第乙個和最後乙個元素。只能在容器的末尾新增新元素,只能從頭部移除元素。fifo 先進先出 1.初始化 需要標頭檔案 queueque 2.成員函式 c 佇列queue類成員函式如下 back 返回最後乙個元素 empty 如果佇列空則返回真 front 返回第乙個元素 ...