优先队列的学习记录--例题:Expedition(POJ2431)
优先队列的学习记录--例题:Expedition--POJ2431
首先,什么是优先队列呢?
能够完成下列操作的数据结构叫做优先队列
□ 插入一个数值
□ 取出最小的数值(获得数值,并且删除)
当然,堆也能够实现以上操作,但STL里的priority_queue已经帮我们实现堆了,我们可以直接拿来使用。以下是一些操作的简单实用
priority_queuepque //优先队列的声明
pque.push(x) //优先队列的插入 插入一个整型的变量x
pque.top() //读取
原创
2020-10-22 23:01:35 ·
200 阅读 ·
0 评论