Data Abstraction and Problem Solving with C++
Walls and Mirrors
by Frank M. Carrano
PQ.h
Go to the documentation of this file.00001 00017 #include "PQueueException.h" 00018 #include "Heap.h" // ADT heap operations 00019 00020 typedef HeapItemType PQueueItemType; 00021 00024 class PriorityQueue 00025 { 00026 public: 00027 // default constructor and copy constructor 00028 // are supplied by the compiler 00029 virtual ~PriorityQueue() {} 00030 00031 // priority-queue operations: 00032 virtual bool pqIsEmpty() const; 00033 virtual void pqInsert(const PQueueItemType& newItem) 00034 throw(PQueueException); 00035 virtual void pqDelete(PQueueItemType& priorityItem) 00036 throw(PQueueException); 00037 00038 private: 00039 Heap h; 00040 }; // end PriorityQueue 00041 // End of header file.
