优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的。详见文末参考博客。
对于queue和priority_queue,其基本操作的差别:
queue可通过front()方法、back()方法分别访问队首、队尾元素,而priority_queue没有上述两种方法,只能通过top()方法访问队首元素。
参考博客:
c++优先队列(priority_queue)用法详解
优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的。详见文末参考博客。
对于queue和priority_queue,其基本操作的差别:
queue可通过front()方法、back()方法分别访问队首、队尾元素,而priority_queue没有上述两种方法,只能通过top()方法访问队首元素。
参考博客:
c++优先队列(priority_queue)用法详解