C++ STL學習——queue

這篇博客主要來講一下queue隊列的使用。其實queue的使用和stack一樣簡單。示例代碼上傳至 https://github.com/chenyufeng1991/STL_queue。

（1）首先要引入頭文件 #include . 並使用命名空間 using namespace std;

（2）同stack一樣，queue也不能使用迭代器。因為queue只能在隊尾插入元素，在隊頭刪除元素。不能對裡面的元素進行遍歷。

（3）創建queue

    queue queue1;
    queue 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;

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