创建一个优先队列实现大根堆
时间: 2024-05-25 17:08:06 浏览: 96
STL_quene.rar_crowd7oc_优先队列 堆_大根堆_大根对 c++_小根堆
创建一个优先队列实现大根堆,可以使用STL中的priority_queue模板来实现。priority_queue默认是大根堆,也可以通过定义比较函数来实现小根堆。
下面是一个示例代码:
```
#include <iostream>
#include <queue>
using namespace std;
int main()
{
priority_queue<int> pq; // 创建一个空的优先队列
// 插入元素
pq.push(3);
pq.push(1);
pq.push(4);
pq.push(1);
// 访问队首元素
cout << "队首元素为:" << pq.top() << endl;
// 弹出队首元素
pq.pop();
cout << "弹出队首元素后,队首元素为:" << pq.top() << endl;
return 0;
}
```
阅读全文