数据结构之优先队列（priority_queue）的简单认识和使用

最新推荐文章于 2021-10-11 11:37:09 发布

czx鑫

最新推荐文章于 2021-10-11 11:37:09 发布

阅读量335

点赞数

文章标签：队列数据结构

本文链接：https://blog.csdn.net/qq_51853681/article/details/115261836

版权

本文介绍了优先队列这一数据结构，它不同于普通队列的先进先出，而是根据优先级决定元素的出队顺序。通过C++的`<queue>`库展示了如何使用优先队列，包括插入、删除、访问头部元素等操作，并通过实例演示了其工作过程。优先队列常用于调度、事件驱动等场景，高效地处理具有优先级的任务。

摘要由CSDN通过智能技术生成

数据结构之优先队列（priority_queue）的简单认识和使用

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。通常采用堆数据结构来实现。

基本操作

top 访问队头元素
empty 队列是否为空
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
emplace 原地构造一个元素并插入队列
pop 弹出队头元素
swap 交换内容

应用

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int main()
{
	vector<int> intput;
	priority_queue<int> output;
	int i = 0;
	intput.push_back(0);
	intput.push_back(9);
	intput.push_back(6);
	intput.push_back(7);
	intput.push_back(2);
	intput.push_back(4);
	intput.push_back(1);
	intput.push_back(8);
	intput.push_back(3);
	intput.push_back(5);
	cout<<"output.empty()\t"<<output.empty()<<endl;//判断队列是否为看空
	cout<<"output.size()\t"<<output.size()<<endl;//判断队列里面的元素个数
	for(i = 0; i < intput.size();++i)
	{
		output.push(intput[i]);//往优先队列里面写数据
	}
	cout<<"output.empty()\t"<<output.empty()<<endl;//判断队列是否为看空
	cout<<"output.size()\t"<<output.size()<<endl;//判断队列里面的元素个数
	for(i = 0; i < intput.size();++i)
	{
		cout<<output.top();//打印优先队列的头部元素
		output.pop();//删除头部元素
	}
	cout<<endl;
	cout<<"output.empty()\t"<<output.empty()<<endl;//判断队列是否为看空
	cout<<"output.size()\t"<<output.size()<<endl;//判断队列里面的元素个数
	return 0;
}

默认是大的元素在顶部
在这里插入图片描述