STL 佇列queue容器

2021-09-28 14:45:51 字數 961 閱讀 1981

先進先出。

從一端(隊尾)插入,另一端(隊頭)刪除。

不提供迭代器,不能進行遍歷,不支援隨機訪問。

//預設建構函式

queue quet;

//拷貝建構函式

queue

(const queue &que)

;

//向隊尾新增元素

push

(elem)

;//從隊頭移除第乙個元素

pop();

//返回最後乙個元素

back()

;//返回第乙個元素

front()

;

//過載等號運算子

queue&

operator

(const queue &que)

;

//判斷佇列是否為空

empty()

;//返回佇列的大小

size()

;

#include

#include

//queue需要包含的標頭檔案

using

namespace std;

intmain()

cout<

return0;

}

執行結果:

root@host:/home/linuxshare/007.stl# g++ 02queue.cpp

root@host:/home/linuxshare/007.stl# ./a.out

隊尾:40

10 20 30 40

STL容器 順序容器 佇列queue和deque

queue單向佇列,先進先出,也就是從尾部插入,頭部取出 操作 queueq 建立乙個int型空佇列q q.empty 判斷佇列是否為空,為空返回true q.push s 將變數s從隊尾入隊 q.pop 將隊頭元素彈出,佇列中不再有該元素 q.front 只返回隊頭元素,只是檢視,佇列中元素依然存...

C 中STL容器之佇列 queue

1.佇列 queue 的簡單介紹 和棧相反,佇列 queue 是一種先進先出 first in first out,縮寫為fifo 線性表。它只允許在在表的一端進行插入,稱之為隊尾 rear 而在另一端刪除元素,稱為隊頭 front 這話我們生活中的排隊思想是一致的,最早進入佇列的元素最早離開。一般...

STL中的序列式容器 queue(佇列)

queue,即 佇列 佇列是一種先進先出 fifo 的元素序列,訪問和刪除都只能對隊頂的元素 即最先乙個被加入佇列的元素 進行,但是元素只能被新增到隊尾。佇列內的元素不能訪問,如果一定要訪問佇列內的元素,只能將其上方的元素全部從佇列中刪除,使之變成佇列頂元素才可以。queue是c stl的乙個重要成...