1. 程式人生 > >C++ STL學習——queue

C++ STL學習——queue

(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;


      佇列在很多遍歷演算法中經常會用到,一定要好好掌握。