优先队列

一曲冷凌霜 提交于 2020-02-03 18:41:04

头文件:#include<queue>、#include<functional>

定义:(默认:从大到小)priority_queue<int> que;

   (自定义:从大到小)priority_queue<int,vector<int>,less<int> > que;

   (最后两个'>'间要有个空格,下同)

   (自定义:从小到大)prioity_queue<int,vector<int>,greater<int> > que;

操作:增加新元素——que.push(a[i]);

  :删值队首元素——que.pop();

  :访问队首元素——que.top();

  :查询元素个数:que.size();

  :判断队列空否:que.empty();(空为真)

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!