public class TestHeap {

    public static void main(String[] args) {
	
	SeqStructure pq1 = new Heap();

	System.out.println(pq1); //should print empty
	pq1.put(new PQElement("Bill",3));
	System.out.println(pq1);
	pq1.put(new PQElement("Monica",1));
	System.out.println(pq1);
	pq1.put(new PQElement("Hillary",4));
	System.out.println(pq1);
	pq1.put(new PQElement("Newt",3));
	System.out.println(pq1);
	System.out.println("Get->" + pq1.get()); //(Hillary,4)
	System.out.println(pq1);
	pq1.put(new PQElement("Gennifer",2)); 
	System.out.println(pq1);
	System.out.println("Get->" + pq1.get());// (Bill,3)
	System.out.println(pq1);
	System.out.println("Get->" + pq1.get());//(Newt,3)
	System.out.println(pq1);
	System.out.println("Get->" + pq1.get());//(Gennier,2)
	System.out.println(pq1);
	System.out.println("Get->" + pq1.get());//(Monica,1)
	System.out.println(pq1);//empty PQ

	SeqStructure pq2 = new Heap();

	System.out.println(pq2); //should print empty
	pq2.put(new MinPQElement("Bill",3));
	System.out.println(pq2);
	pq2.put(new MinPQElement("Monica",1));
	System.out.println(pq2);
	pq2.put(new MinPQElement("Hillary",4));
	System.out.println(pq2);
	pq2.put(new MinPQElement("Newt",3));
	System.out.println(pq2);
	System.out.println("Get->" + pq2.get()); //(Hillary,4)
	System.out.println(pq2);
	pq2.put(new MinPQElement("Gennifer",2)); 
	System.out.println(pq2);
	System.out.println("Get->" + pq2.get());// (Bill,3)
	System.out.println(pq2);
	System.out.println("Get->" + pq2.get());//(Newt,3)
	System.out.println(pq2);
	System.out.println("Get->" + pq2.get());//(Gennier,2)
	System.out.println(pq2);
	System.out.println("Get->" + pq2.get());//(Monica,1)
	System.out.println(pq2);//empty PQ


    }
}
