优先队列 --- 基于Heap

最新推荐文章于 2025-07-27 11:44:37 发布

原创最新推荐文章于 2025-07-27 11:44:37 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

写一个队列queue接口，功能获得长度，是否为空，入队，出队，查看队首。

public interface Queue<E> {
    int getSize();
    boolean isEmpty();
    void enqueue(E e);

    E dequeue();
    E  getFront();

}

基于最大堆实现优先队列

public class PriorityQueue<E extends Comparable<E>> implements Queue<E> {
private MaxHeap<E> maxHeap;
    @Override
    public int getSize() {
        return maxHeap.size();
    }

    @Override
    public boolean isEmpty() {
        return maxHeap.isEmpty();
    }

    @Override
    public void enqueue(E e) {
         maxHeap.add(e);
    }

    @Override
    public E dequeue() {
       return maxHeap.extraMax();
    }

    @Override
    public E getFront() {
        return maxHeap.findMax();
    }
}

很简单，功能全部基于堆实现。