当前位置: 代码迷 >> 综合 >> c++优先队列(priority_queue)
  详细解决方案

c++优先队列(priority_queue)

热度:92   发布时间:2023-12-22 19:24:50.0

优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的。详见文末参考博客。

对于queue和priority_queue,其基本操作的差别:
queue可通过front()方法、back()方法分别访问队首、队尾元素,而priority_queue没有上述两种方法,只能通过top()方法访问队首元素。

参考博客:
c++优先队列(priority_queue)用法详解