基于最大堆的優(yōu)先隊列

• 從隊列的角度來看，優(yōu)先隊列，入隊的時候，優(yōu)先級高的元素會插隊，插到它該排的位置，整個隊列從隊首到隊尾，優(yōu)先級一次降低；

public class PriorityQueue<E extends Comparable<E>> implements Queue<E> {

    private MaxHeap<E> maxHeap;

    public PriorityQueue(){
        maxHeap = new MaxHeap<>();
    }

    @Override
    public int getSize(){
        return maxHeap.size();
    }

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

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

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

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

}