笔记xm03----优先队列

hhhhhhh《cdy再见

2025-08-13 14:53:14

发布于：浙江

15阅读

0回复

0点赞

#include <iostream>
#include <queue> // 头文件
using namespace std;
int main(){
    // 1、优先队列-根据优先级决定输出顺序
    // 2、每次访问都会返回给你具备最高优先级的内容
    // 3、会自动调整内部元素的顺序，确保第二条
    priority_queue <int> q; // 定义了一个存储整数类型的优先队列
                            // 数字越大优先级越高
    //插入元素 push()
    q.push(5);
    q.push(3);
    q.push(8);
    // 访问元素
    cout << "当前优先级最高的是 ： " << q.top() << endl;
    // 删除元素
    q.pop(); // 删除当前优先级最高的
    cout << "当前优先级最高的是 ： " << q.top() << endl;
    // 判断是否为空
    q.pop();
    // q.pop();
    if(q.empty()) cout << "空了" << endl;
    // 获取优先队列的大小
    cout << "队列大小 : " << q.size() << endl;
    return 0;
}
```[:恐怖][:恐怖][:恐怖]

有帮助，赞一个

去预览

0/2000

全部评论 1

cjdst
```[:恐怖][:恐怖][:恐怖]
2025-08-13 来自浙江
0

全部评论 1

热门讨论