next up previous
Next: Switch implementations Up: Assignment 3: Priority Queues Previous: Assignment 3: Priority Queues

Pick up the array implementation

I have written an implementation of a Priority Queue using unsorted arrays (actually, Standish wrote it and I modified it a bit). It is available from my web page at:

http://rocky.colby.edu/cs231/templates/PriorityQueue1/

1.
Create a new CodeWarrior project named PriorityQueue. Pick up the programs (PriorityQueue.java and PQItem.java) and add them to the project, following the same instructions you used to set up the List project.

2.
If you are using another Java IDE, do whatever you have to do to compile and run this program.

NOTE: To keep the number of files small, I have included some code in PriorityQueue for testing. In general, though, the code that uses an ADT (the client) will be in a different module than the implementation. For now, just try to keep them separate in your mind.



Allen B. Downey
1998-09-29