stl中實現了乙個queue模板,符合單向佇列的fifo（先進先出）規則。
queue的實現是基於已有的雙向佇列deque,它的方法不多。
bool empty(); ----------判斷是否為空,空返回真
size_t size(); ----------佇列大小
//reference，const_reference是迭代器值型別，後者為常量的迭代器型別不可改變
reference front(); ---------返回隊頭的迭代器指標
reference back();
//下面這兩個函式是const成員函式的實現，返回的是const的元素，是右值。
const_reference front();-------讀取隊投頭元素
const_reference back(); -------讀取隊尾元素
void pop(); ----------推出隊頭元素
void push(x); ----------插入乙個元素到隊尾
構造乙個queue模板類的物件，有兩個引數，乙個為元素型別，乙個為容器型別。其中元素型別是必須要指定的，而容器型別為可選，在源**中，預設的容器型別為雙向佇列。特別要指出的是queue不包含有迭代器，即無法進行遍歷。
#include
#include
using
namespace
std;
int main()
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 返回第乙個元素 ...