C++ STL 之 queue

queue 是一種先進先出(first in first out, FIFO)的數據類型,他有兩個口，數據元素只能從一個口進，從另一個口出.隊列只允許從 隊尾加入元素， 隊頭刪除元素，必須符合先進先出的原則，queue 和 stack 一樣不具有遍歷行為。

特性總結：

 必須從一個口數據元素入隊，另一個口數據元素出隊。

 不能隨機存取，不支持遍歷

#include <iostream>
#include <queue>
using namespace std;

// queue 構造函數
// queue<T> queT;//queue 采用模板類實現，queue 對象的默認構造形式：
// queue(const queue &que);//拷貝構造函數

// queue 存取、插入和刪除操作
// push(elem);//往隊尾添加元素
// pop();//從隊頭移除第一個元素
// back();//返回最后一個元素
// front();//返回第一個元素

// queue 賦值操作
// queue& operator=(const queue &que);//重載等號操作符

// queue 大小操作
// empty();//判斷隊列是否為空
// size();//返回隊列的大小

void test01()
{
    queue<int> q; // 創建隊列
    q.push(10);
    q.push(20);
    q.push(30);
    q.push(40);
    cout << "隊尾：" << q.back() << endl;
    while (q.size() > 0)
    {
        cout << q.front() << " "; // 輸出對頭元素
        q.pop();
    }
}

int main()
{
    test01();
    getchar();
    return 0;
}