text cover

Data Abstraction and Problem Solving with C++

Walls and Mirrors

by Frank M. Carrano

Addison Wesley Logo

PriorityQueue Class Reference

#include <PQ.h>

List of all members.


Detailed Description

ADT priority queue - Heap implementation.

Definition at line 24 of file PQ.h.

Public Member Functions

virtual ~PriorityQueue ()
virtual bool pqIsEmpty () const
virtual void pqInsert (const PQueueItemType &newItem) throw (PQueueException)
virtual void pqDelete (PQueueItemType &priorityItem) throw (PQueueException)

Private Attributes

Heap h


Constructor & Destructor Documentation

virtual PriorityQueue::~PriorityQueue  )  [inline, virtual]
 

Definition at line 29 of file PQ.h.


Member Function Documentation

bool PriorityQueue::pqIsEmpty  )  const [virtual]
 

Definition at line 21 of file PQ.cpp.

References h, and Heap::heapIsEmpty().

void PriorityQueue::pqInsert const PQueueItemType newItem  )  throw (PQueueException) [virtual]
 

Definition at line 26 of file PQ.cpp.

void PriorityQueue::pqDelete PQueueItemType priorityItem  )  throw (PQueueException) [virtual]
 

Definition at line 38 of file PQ.cpp.


Member Data Documentation

Heap PriorityQueue::h [private]
 

Definition at line 39 of file PQ.h.

Referenced by pqIsEmpty().


The documentation for this class was generated from the following files:

Generated on Sun Aug 27 22:03:33 2006 for AWLogo by  doxygen 1.4.6