queue容器

一、queue特性

queue是一种先进先出（first in first out，FIFO）的数据结构，它有两个口，数据元素只能从一个口进，从另一个口出。队列只允许从队尾加入元素，队头删除元素，必须符合先进先出的原则，queue和stack一样不具有遍历行为。除了队头和队尾之外，其它地方不允许存取元素，也就是说queue不具有遍历行为，没有迭代器。

特性总结：

不能进行遍历，不提供迭代器，不支持随机访问。

二、queue常用API

1、queue构造函数

2、queue存取、插入和删除操作

3、queue赋值操作

4、queue大小操作

三、案例

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

void test()
{
    queue<int> q;//创建队列

    q.push(10);
    q.push(20);
    q.push(30);
    q.push(40);

    cout << "队尾：" << q.back() << endl;//队尾：40

    //输出顺序 10 20 30 40
    while (q.size() > 0)
    {
        cout << q.front() << " ";//输出队头元素
        q.pop();//删除队头
    }

}

int main(void)
{
    test();
    return 0;
}