STL 队列

Posted 2020-12-28 xuyixuan

头文件

#include <queue>

定义

普通队列：

queue < int > q;

优先队列：

priority_queue < int, vector< int >, greater< int > > q; //递增
priority_queue < int, vector< int >, less< int > >q; //递减

函数

普通队列

• void push(x)：将x压入队列的末端
• void pop()：弹出队顶元素
• int front()：返回队顶元素
• int back()：返回队尾元素
• bool empty()：当队列为空时，返回true
• int size()：返回队列的长度

优先队列

• int push(x)：将x压入队列的末端
• void pop()：弹出队顶元素
• int top()：返回队顶元素
• int back()：返回队尾元素
• bool empty()：当队列为空时，返回true
• int size()：返回队列的长度

例子

#include <queue>
#include <cstdio>
using namespace std;
queue < int > q1;
priority_queue < int, vector< int >, greater< int > > q2;
priority_queue < int, vector< int >, less< int > >q3;
int main()
{
    q1.push(2); q1.push(1); q1.push(3); q1.push(5); q1.push(4);
    q2.push(2); q2.push(1); q2.push(3); q2.push(5); q2.push(4);
    q3.push(2); q3.push(1); q3.push(3); q3.push(5); q3.push(4);
    printf("q1.size = %d
q1.top = %d
", q1.size(), q1.front());
    printf("q2.size = %d
q2.top = %d
", q2.size(), q2.top());
    printf("q3.size = %d
q3.top = %d
", q3.size(), q3.top());
    printf("q1:");
    while (!q1.empty())
    {
        printf("%d ", q1.front());
        q1.pop();
    }
    puts("");
    printf("q2:");
    while (!q2.empty())
    {
        printf("%d ", q2.top());
        q2.pop();
    }
    puts("");
    printf("q3:");
    while (!q3.empty())
    {
        printf("%d ", q3.top());
        q3.pop();
    }
    puts("");
}