// PriorityQueueTest.java

public class PriorityQueueTest {
    public static void main(String args[]) { 
        // make a priority queue of names
        PriorityQueue<String> queue = new PriorityQueue<String>(50);

        // add some names
        queue.insert("Allie", 8);
        queue.insert("Bernard", 3);
        queue.insert("Claire", 4);
        queue.insert("Douglas", 7);
        queue.insert("Ethel", 10);
        queue.insert("Franklin", 2);
        queue.insert("Ginny", 5);
        queue.insert("Howard", 1);
        queue.insert("Irma", 9);
        queue.insert("Johnny", 6);

        // take them all out!
        while (queue.getCount() > 0) {
            System.out.println(queue.dequeue());
        }
    }
}