C++标准库之队列（queue）

1、库中queue的获取

队列和栈一样，存储在STD库中，可以通过#include<queue>获取

2、queue的定义

queue<T> q;其中T为int，char,float等等

3、主要功能函数

push(e):将元素e压入队列尾部

pop():将队列首部元素弹出，无返回

front():获取队列头部元素

back():获取队列尾部元素

empty():判断队列是否为空

size():取得队列的大小

4、简单小应用

#include <iostream>
#include<queue>

using namespace std;

int main()
{
    queue<int> q;
    for(int i=0;i<10;i++)
        q.push(i); //将i压入队列的尾部
    cout<<q.size()<<endl;

    cout<<q.back()<<endl;//读取队列最后一个元素
    while(!q.empty())
    {
        cout<<q.front()<<" ";
        q.pop(); //将队列头部元素弹出
    }
    cout<<endl;
    cout<<q.size()<<endl;

    return 0;
}

输出结果：

10
9
0 1 2 3 4 5 6 7 8 9
0

参考网址：https://blog.csdn.net/livecoldsun/article/details/25011413