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 #include3using
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 返回第乙個元素 ...