C++ STL學習——queue
阿新 • • 發佈:2019-02-09
(1)首先要引入標頭檔案 #include <queue> . 並使用名稱空間 using namespace std;
(2)同stack一樣,queue也不能使用迭代器。因為queue只能在隊尾插入元素,在隊頭刪除元素。不能對裡面的元素進行遍歷。
(3)建立queue
queue<int> queue1;
queue<int> queue2(queue1);
可以建立一個空的queue,也可以使用複製建構函式建立。(4)push():在隊尾插入元素
queue1.push(2); queue1.push(4); queue1.push(6);
(5)front(): 訪問隊頭元素; back(): 訪問隊尾元素
cout << "隊頭元素為:" << queue1.front() << endl;
cout << "隊尾元素為:" << queue1.back() << endl;
(6)pop():刪除隊頭元素queue1.pop();
(7)empty() :判斷佇列是否為空
cout << "佇列是否為空:" << queue1.empty() << endl;
(8)size():計算佇列中的元素個數
cout << "佇列的長度為:" << queue1.size() << endl;
佇列在很多遍歷演算法中經常會用到,一定要好好掌握。