// PriorityQueue.java
// AP interface for priority queues

public interface PriorityQueue 
{ 
  /**
   * postcondition: returns true if the number of elements in
   *                the priority queue is 0; 
   *                otherwise, returns false 
   */
  boolean isEmpty(); 

  /**
   * postcondition: x has been added to the priority queue; the number 
   *               of elements in the priority queue is increased by 1. 
   */
  void add(Object x); 

  /**
   * postcondition: The smallest item in the priority queue is removed 
   *                and returned; the number of elements in the priority 
   *                queue is decreased by 1. 
   * exceptions:    throws unchecked exception if priority queue is empty 
   */
  Object removeMin(); 

  /**
   * postcondition: The smallest item in the priority queue is returned; the 
   *                priority queue is unchanged 
   * exceptions:    throws unchecked exception if priority queue is empty 
   */
  Object peekMin(); 
}