/***********************队列接口****************************/
public interface Queue<E> {
int getSize();
boolean isEmpty();
void enQueue(E element);
E deQueue();
E getFront();
}
/*********************************优先队列*************************************/
public class PriorityQueue<E extends Comparable<E>> implements Queue<E> {
private MaxHeap<E> maxHeap;
PriorityQueue(){
maxHeap = new MaxHeap<>();
}
public int getSize() {
return maxHeap.getSize();
}
public boolean isEmpty() {
return maxHeap.isEmpty();
}
public void enQueue(E element) {
maxHeap.add(element);
}
public E deQueue() {
return maxHeap.extractMax();
}
public E getFront() {
return maxHeap.findMax();
}
}