public class TestPQ {

    public static void main(String[] args) {
	
	System.out.println("Testing PQ Array:");
	PQAsSortedArray pqasa = new PQAsSortedArray(10);
	System.out.println(pqasa); //should print empty
	pqasa.put(new PQElement("Bill",3));
	System.out.println(pqasa); //should print ((Bill,3))
	pqasa.put(new PQElement("Monica",1));
	System.out.println(pqasa); //should print ((Bill,3),(Monica,1))
	pqasa.put(new PQElement("Hillary",4));
	System.out.println(pqasa); //should print ((Bill,3),(Monica,1),(Hillary,4))
	System.out.println(pqasa.get()); //(Hillary,4)
	System.out.println(pqasa); //((Bill,3),(Monica,1))
	pqasa.put(new PQElement("Gennifer",3)); 
	System.out.println(pqasa);//((Bill,3),(Monica,1),(Gennifer,3))
	System.out.println(pqasa.get());// (Bill,3)
	System.out.println(pqasa); //((Monica,1),(Gennifer,3))
	System.out.println(pqasa.get());//(Gennifer,3)
	System.out.println(pqasa);//((Monica,1))
	System.out.println(pqasa.get());//(Monica,1)
	System.out.println(pqasa);//empty
	System.out.println(pqasa.get());//error
	System.out.println(pqasa);//empty 
	
	System.out.println("Testing PQ List:");
	PQAsList pqal = new PQAsList();
	System.out.println(pqal); //should print empty
	pqal.put(new PQElement("Bill",3));
	System.out.println(pqal);
	pqal.put(new PQElement("Monica",1));
	System.out.println(pqal);
	pqal.put(new PQElement("Hillary",4));
	System.out.println(pqal);
	pqal.put(new PQElement("Newt",3));
	System.out.println(pqal);
	System.out.println("Get->" + pqal.get()); //(Hillary,4)
	System.out.println(pqal);
	pqal.put(new PQElement("Gennifer",2)); 
	System.out.println(pqal);
	System.out.println("Get->" + pqal.get());// (Bill,3)
	System.out.println(pqal);
	System.out.println("Get->" + pqal.get());//(Newt,3)
	System.out.println(pqal);
	System.out.println("Get->" + pqal.get());//(Gennier,2)
	System.out.println(pqal);
	System.out.println("Get->" + pqal.get());//(Monica,1)
	System.out.println(pqal);//empty PQ
    }
}