本帖最後由 鄭繼威 於 2024-7-8 16:49 編輯
Queue 就像是排隊買東西,只能往尾巴排,然後從頭出來。先進先出(FIFO)。
基本功能有:
push: 把一個值加到尾巴
pop: 把第一個值移除掉
back: 得到尾巴的值
front: 得到頭的值
ex1:- #include <queue>
- using namespace std;
- int main(){
- queue<int> q; // 一個空的 queue
- q.push(10);
- q.push(20);
- q.push(30); // [10, 20, 30]
- cout << q.front() << endl; // 10
- cout << q.back() << endl; // 30
- q.pop(); // [20, 30]
- cout << q.size() << endl; // 2
- }
複製代碼本帖隱藏的內容需要回復才可以瀏覽 |