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