一. 定義
queue 《資料型別》 line;二. 基本操作
push入隊
e.g. line.push(12);//12入隊
pop出隊 e.g, line.pop;// 出隊
size返回元素個數
e.g. line.size()// 若佇列有4個元素, 返回 4
front返回第乙個元素e.g. line.front()// 若隊首為 2, 返回 2
back返回最後乙個元素e.g. line.back// 若隊尾為 5, 返回 5
empty返回是否為空佇列e.g. line.empty()// 若隊列為空佇列, 返回 true
三. 其餘操作
遍歷佇列
因為佇列只能取頭尾，不支援直接遍歷, 如要遍歷要破壞佇列, 即為
for (int i=1; i<=line.size(); i++)
四. 注意事項
注意避免"過度出隊"的情況, 即佇列裡沒有元素還要pop, 可能會造成異常錯誤, 如size返回值出錯。
五. 例題
codevs 3186
#includeusing namespace std;
queue line;
int main()
else
//需考慮過度出隊的情況
line.pop();
} }if (line.front() != 0) cout << line.front(); else cout << "impossible!";
}
//暫時只知道這些日後有新的再補充吧orz……
STL 佇列queue容器
先進先出。從一端 隊尾 插入，另一端 隊頭 刪除。不提供迭代器，不能進行遍歷，不支援隨機訪問。預設建構函式 queue quet 拷貝建構函式 queue const queue que 向隊尾新增元素 push elem 從隊頭移除第乙個元素 pop 返回最後乙個元素 back 返回第乙個元素 f...
STL之queue單行佇列
1 queueq1 2 queue q2 基本操作 1 入隊 q.push x 將x插入到隊尾的末端 2 出隊 q.pop 彈出佇列的第乙個元素。注意 這個操作並不會返回被彈出的元素的值。3 訪問隊首元素 q.front 即最早被壓入佇列的元素。4 訪問隊尾元素 q.back 即最後被壓入佇列的元素...
STL 中佇列的使用 queue
基本操作 push x 將x壓入佇列的末端 pop 彈出佇列的第乙個元素 隊頂元素 注意此函式並不返回任何值 front 返回第乙個元素 隊頂元素 back 返回最後被壓入的元素 隊尾元素 empty 當隊列為空時，返回true size 返回佇列的長度 使用方法 標頭檔案 include 宣告方法...