AbstractPriorityQueue.java

Go to the documentation of this file.

package aud.adt;
 
import java.util.NoSuchElementException;
import java.util.Comparator;
 
public abstract class AbstractPriorityQueue<T> {
 
  protected Comparator<T> cmp_ = null;
 
  protected AbstractPriorityQueue(java.util.Comparator<T> cmp) {
    this();
    cmp_=cmp;
  }
  protected AbstractPriorityQueue() {}
 
  @SuppressWarnings("unchecked")
  protected boolean less(T a,T b) {
    return (cmp_!=null) ?
        (cmp_.compare(a,b)<0) : (((Comparable<T>) a).compareTo(b)<0);
  }
 
  public abstract boolean is_empty();
 
  public abstract T front();
 
  public abstract T pop();
 
  public abstract void push(T x);
}