stl priority queue

priority_queue优先队列容器与队列一样,只能从队尾添加(插入)元素,从队头(队首)删除元素。但他有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按先进先出的原则进行,而是将当前队列中最大的元素出队。

如果要删除中间元素,就要用heap

posted @ 2016-01-06 23:44  飞飞喵  阅读(127)  评论(0编辑  收藏  举报