优先队列

· · 算法·理论

oiclass讲义下载

Priority\_queue

priority_queue<int> q;//定义大根堆
priority_queue<int, vector<int>, greater<int>> q;//定义小根堆
函数名 功能
top() 返回队列头部数据
push(elem) 在队列尾部增加elem数据
pop() 队列头部数据出队
empty() 判断队列是否为空
size() 返回队列中数据的个数