包含头文件:#include <queue>

和队列基本操作相同:

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

定义:priority_queue<Type, Container, Functional>

//升序队列 
priority_queue <int,vector<int>,greater<int> > q;
//降序队列 
priority_queue <int,vector<int>,less<int> >q;