【C++】STL中Queue常见用法和示例

Queue用法中文参考手册：https://zh.cppreference.com/w/cpp/container/queue

1. 头文件 < queue >

2. queue是什么

• std::queue是容器适配器，提供的是FIFO(先进先出)数据结构，队列的功能
• queue在底层容器尾端推入元素，从首端弹出元素

3. 成员函数

3.1 元素访问

元素访问	作用
front	访问第一个元素
back	访问最后一个元素

    queue<string> qu;
    qu.push("aaa");
    qu.push("bbb");
    qu.push("ccc");
    cout<<qu.front()<<endl; // 第一个元素，结果是 aaa
    cout<<qu.back()<<endl; // 最后一个元素，结果是 ccc

3.2 容量

容量	作用
empty	检查底层的容器是否为空
size	返回容纳的元素数

    cout<<qu.empty()<<endl; // 结果是 0
    cout<<qu.size()<<endl; // 结果是 3

3.3 修改函数

修改函数	作用
push	向队列尾部插入元素
pop	删除队列顶部元素

    qu.push("ddd");
    cout<<qu.back()<<endl; // 结果是 ddd
    qu.pop();
    cout<<qu.front()<<endl; // 结果是 bbb