先進先出。
從一端(隊尾)插入,另一端(隊頭)刪除。
不提供迭代器,不能進行遍歷,不支援隨機訪問。
//預設建構函式
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的乙個重要成...