[STL]queue常见用法详解

queue翻译为队列，是一种先进先出（FIFO）的数据结构，就像一根管道，先进入的元素也会先出来。

STL中则为我们提供了一个现成的容器——queue。

1. queue的定义

使用前先添加头文件#include<queue>以及using namespace std;

定义方法与其他容器基本相同：

queue<typename> name;
//typename可以是任何数据类型或容器

2. 容器内元素的访问

由于queue是一种先进先出的限制性数据结构，所以在STL中只能通过front()来访问队首，back()来访问队尾。

3. queue常用函数

（1）push()与pop()，front()与back()

push(x)将x加入队尾，pop()将队首元素“弹”出去，这四个函数时间复杂度都是。

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> q;
    for(int i = 1; i <= 5; i ++) {
        q.push(i);
    }
    cout << q.front() << ' ';
    cout << q.back() << ' ';
    q.pop();
    cout << q.front() << ' ';

    return 0;
}
/*
result:1 5 2
*/

（2）size() 

返回queue中元素的个数，时间复杂度为

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> q;
    for(int i = 1; i <= 5; i ++) {
        q.push(i);
    }
    cout << q.size() << ' ';
    q.pop();
    cout << q.size() << endl;

    return 0;
}
/*
result:5 4
*/

（3）empty()

empty()检测queue是否为空，空则返回true，非空返回false。时间复杂度为。使用front()和back()前最好先判断队列是否为空，避免错误。同时，由于queue没有clear()函数，所以清空队列的时候需要用到如下操作：

#include <iostream>
#include <queue>
using namespace std;
int main() {
    queue<int> q;
    for(int i = 1; i <= 5; i ++) {
        q.push(i);
    }
    cout << q.size() << ' ';
    while(!q.empty()){
        q.pop();
    }
    cout << q.size() << endl;

    return 0;
}
/*
result:5 0
*/