text cover

Data Abstraction and Problem Solving with C++

Walls and Mirrors

by Frank M. Carrano

Addison Wesley Logo

Queue Class Reference

#include <QueueA.h>

List of all members.


Detailed Description

ADT queue - Array-based implementation.

Definition at line 23 of file QueueA.h.

Public Member Functions

 Queue ()
bool isEmpty () const
void enqueue (const QueueItemType &newItem) throw (QueueException)
void dequeue () throw (QueueException)
void dequeue (QueueItemType &queueFront) throw (QueueException)
void getFront (QueueItemType &queueFront) const throw (QueueException)

Private Attributes

QueueItemType items [MAX_QUEUE]
int front
int back
int count


Constructor & Destructor Documentation

Queue::Queue  ) 
 

Default constructor.

Definition at line 23 of file QueueA.cpp.


Member Function Documentation

bool Queue::isEmpty  )  const
 

Definition at line 27 of file QueueA.cpp.

References count.

Referenced by dequeue().

void Queue::enqueue const QueueItemType newItem  )  throw (QueueException)
 

Definition at line 32 of file QueueA.cpp.

References MAX_QUEUE.

void Queue::dequeue  )  throw (QueueException)
 

Definition at line 46 of file QueueA.cpp.

References count, front, isEmpty(), and MAX_QUEUE.

void Queue::dequeue QueueItemType queueFront  )  throw (QueueException)
 

Definition at line 58 of file QueueA.cpp.

References MAX_QUEUE.

void Queue::getFront QueueItemType queueFront  )  const throw (QueueException)
 

Definition at line 72 of file QueueA.cpp.


Member Data Documentation

QueueItemType Queue::items[MAX_QUEUE] [private]
 

Definition at line 43 of file QueueA.h.

int Queue::front [private]
 

Definition at line 44 of file QueueA.h.

Referenced by dequeue().

int Queue::back [private]
 

Definition at line 45 of file QueueA.h.

int Queue::count [private]
 

Definition at line 46 of file QueueA.h.

Referenced by dequeue(), and isEmpty().


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

Generated on Sun Aug 27 17:20:03 2006 for AWLogo by  doxygen 1.4.6