Project 3 PriorityQueue Code

These files specify the abstract PriorityQueue interface and the specification of a BinaryHeap, which should implement the PriorityQueue interface. Note that you are responsible not only for implementing a PriorityQueue ADT, but for testing it as well. To start you off, we have provided a simple test program, but you should also write your own (or several of them!). To compile the test program, use the Makefile provided for you, and type "make pq-test"

IPriorityQueue.hh
Abstract PriorityQueue interface

BinaryHeap.hh
Specification for the BinaryHeap class, which implements the IPriorityQueue interface

BinaryHeapInst.cc
Instantiation file for your BinaryHeap class

PriorityQueue-test.cc
Simple test program for a PriorityQueue

Comparators.hh
Comparators to be used with PriorityQueue-test.cc

Makefile
Makefile for Project 3.


Comments to the course staff (cse326-team@cs.washington.edu)