//--------------------------------------------------------------------
//
//  Laboratory 6                                               queue.h
//                   MODIFIED FOR 052 PROJECT 4 BY
//                   EUGENE WALLINGFORD (10/21/97)
//
//  Class declaration for the array implementation of the Queue ADT
//
//--------------------------------------------------------------------

const int defMaxQueueSize = 10;   // Default maximum queue size

template < class QE >
class Queue
{
  public:

    // Constructor
    Queue ( int maxNumber = defMaxQueueSize );

    // Destructor
    ~Queue ();

    // Queue manipulation operations
    void enqueue ( const QE &newElement );    // Enqueue element
    QE dequeue ();                            // Dequeue element
    void clear ();                            // Clear queue

    // Queue status operations
    int empty () const;                       // Queue is empty
    int full () const;                        // Queue is full
};