queue的常见用法

queue的定义

queue：队列，实现了一个先进先出的容器，需添加头文件#include
queue name;

queue容器内元素的访问

由于队列本身就是一种先进先出的限制性数据结构，只能通过front()来访问队首元素，或者是通过back()来访问队尾元素。

#include <stdio.h>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    for(int i = 1; i <= 5; i++)
    {
        q.push(i); // push(i)用以将i压入队列，因此依次入队1 2 3 4 5
    }
    printf("%d %d\n", q.front(), q.back()); // 输出结果是1 5
    return 0;
}

1 5

queue常用函数实例

(1) push()
push(x)：将x进行入队，时间复杂度为O(1)。

(2) front()、back()
front()和back()可以分别获得队首元素和队尾元素，时间复杂度为O(1)。

(3) pop()
pop()：令队首元素出队，时间复杂度为O(1)。

#include <stdio.h>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    for(int i = 1; i <= 5; i++)
    {
        q.push(i); // push(i)用以将i压入队列，因此依次入队1 2 3 4 5
    }
    for(int i = 1; i <= 3; i++)
    {
        q.pop(); //出队首元素三次（即依次出队1 2 3）
    }
    printf("%d\n", q.front());
    return 0;
}

4

(4)empty()
empty()：检测queue是否为空，返回true则空，返回false则非空，时间复杂度为O(1)。

#include <stdio.h>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    if(q.empty() == true) // 一开始队列内没有元素，所以为空
    {
        printf("Empty\n");
    }
    else
    {
        printf("Not Empty\n");
    }
    q.push(1);
    if(q.empty() == true) //在入队“1”后，队列非空
    {
        printf("Empty\n");
    }
    else
    {
        printf("Not Empty\n");
    }
    return 0;
}

Empty
Not Empty

(5)size()
size()：返回queue内元素的个数，时间复杂度为O(1)。

#include <stdio.h>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    for(int i = 1; i <= 5; i++)
    {
        q.push(i); // push(i)用以将i压入队列
    }
    printf("%d\n", q.size()); // 队列中有5个元素
    return 0;
}

5

queue的常见用途

当需要实现广度优先搜索时，可以不用自己手动实现一个队列，而是用queue作为代替，以提高程序的准确性。
另外有一点注意，使用front()和pop()函数前，必须用empty()判断队列是否为空，否则可能因为队空而出现错误。