STL 队列

C++队列与优先队列详解

最新推荐文章于 2025-08-17 00:30:00 发布

转载最新推荐文章于 2025-08-17 00:30:00 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xuyixuan/p/9440977.html

头文件

#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\nq1.top = %d\n", q1.size(), q1.front());
    printf("q2.size = %d\nq2.top = %d\n", q2.size(), q2.top());
    printf("q3.size = %d\nq3.top = %d\n", 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("");
}

转载于:https://www.cnblogs.com/xuyixuan/p/9440977.html