0
点赞
收藏
分享

微信扫一扫

[STL]queue常见用法详解

吴wuwu 2022-01-27 阅读 37

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()将队首元素“弹”出去,这四个函数时间复杂度都是O(1)

#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中元素的个数,时间复杂度为O(1)

#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。时间复杂度为O(1)使用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
*/
举报

相关推荐

0 条评论