优先队列(priority_queue)

优先队列是一个拥有权值观念的queue,自动依照元素的权值排列,权值最高排在前面

  1. 头文件
#include<queue>
  1. 定义
    priority_queue <data_type> priority_queue_name
    例如
priority_queue<int>q;

3.常用功能函数

	q.push(elem) //将元素elem置入优先队列
	q.top() //返回优先队列的下一个元素
	q.pop() //移除一个元素
	q.size() //返回队列中元素的个数
	q.empty() //返回优先队列是否为空

发布了13 篇原创文章 · 获赞 17 · 访问量 322

猜你喜欢

转载自blog.csdn.net/SDAU_LGX/article/details/104731794