优先队列push集合
时间: 2024-02-26 11:51:09 浏览: 83
优先队列操作
优先队列是一种特殊的数据结构,它可以按照元素的优先级进行插入和删除操作。在优先队列中,每个元素都有一个与之关联的优先级,优先级高的元素会被优先处理。
在C++中,可以使用STL库中的priority_queue来实现优先队列。priority_queue是一个模板类,可以存储任意类型的元素,并且默认情况下按照元素的大小进行排序。
要向优先队列中插入元素,可以使用push()函数。push()函数接受一个参数,即要插入的元素。插入操作会根据元素的优先级将其放置在合适的位置。
下面是一个示例代码,演示了如何使用priority_queue的push()函数向优先队列中插入元素:
```cpp
#include <iostream>
#include <queue>
int main() {
std::priority_queue<int> pq;
// 向优先队列中插入元素
pq.push(5);
pq.push(2);
pq.push(10);
pq.push(1);
// 输出优先队列中的元素
while (!pq.empty()) {
std::cout << pq.top() << " ";
pq.pop();
}
return 0;
}
```
运行以上代码,输出结果为:10 5 2 1。可以看到,优先队列会根据元素的大小自动进行排序,并且每次pop()操作都会弹出优先级最高的元素。
阅读全文