queue隊列容器

queue隊列容器是一個先進先出(First In First Out, FIFO)的線性存儲表，元素的插入只能在隊尾，元素的刪除只能在隊首。下圖是queue隊列容器數據結構示意圖。

使用queue需要聲明頭文件包含語句"#include <queue>"

queue隊列的使用方法：

queue隊列具有入隊push()(即插入元素)、出隊pop()(即刪除元素)、讀取隊首元素front()\讀取隊尾元素back()、判斷隊列是否爲空empty()和隊列當前元素的數目size()這幾種方法。

下面的程序詳細說明了queue隊列的使用方法:

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

int main(int argc, const char * argv[]) {
    
    //定義隊列，元素類型爲整型
    queue<int> Q;
    //入隊，即插入元素
    Q.push(1);
    Q.push(2);
    Q.push(3);
    Q.push(9);
    
    //返回隊列元素數量
    cout << Q.size() << endl;
    
    //隊列是否爲空，如果爲空，則返回邏輯真，否則返回邏輯假
    cout << Q.empty() << endl;
    
    //讀取隊首元素
    cout << Q.front() << endl;
    
    //讀取隊尾元素
    cout << Q.back() << endl;
    
    //所有的元素出列（刪除所有元素）
    while (Q.empty() != true) {
        cout << Q.front() << " ";
        Q.pop();
    }
    cout << endl;
    
    return 0;
}