摘要:
今天的主要是优先级队列的使用priority_queue学习使用简单的形式头文件:#include<queue>优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。函数列表: empty() 如果优先队列为空,则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有的元素的个数 top() 返回优先队列中有最高优先级的元素优先队列有入队、出队、判空、大小的操作,并不具备查找功能。一个我写的简单例子#include <iostream>#include<queue> 阅读全文