STL-优先级队列

1.    stack和queue不允许遍历,stack和deque都可以选择list和deque作为底部结构

【1】    如何实现优先队列

(1)    优先队列是一种用来维护一族元素构成的结合s的数据结构,其中每一个元素都有一个关键字key,元素之间都是通过key来比较的。优先队列包含最大优先队列和最小优先队列。

(2)    优先队列的实现中可以选择堆数据结构,最大优先队列可以选用大堆最小优先队列选择小堆

(3)    最大优先队列,最大优先队列一般包括将一个元素插入到集合S中,返回集合S中具有最大key的元素,返回并删除集合S中具有最大key的元素

优先队列的插入操作就是,在堆的尾部插入一个数,在进行堆调整即可,如果想移除元素,先将要移除的元素与左后一个元素进行交换,然后在调整堆的顺序即可

(4)优先队列是取出队列中具有最高优先权的元素


猜你喜欢

转载自blog.csdn.net/m0_37947204/article/details/80134577
今日推荐