// File: QueueAr.h
// Array Queue ADT DEfinition

#ifndef QUEUE_AR_H
#define QUEUE_AR_H

template <class QueueElementType,int MaxElts> class Queue {

public:

 // Constructor
 Queue();

 // Observers
 int EmptyQ();
 int FullQ();

 /* Insert on Rear */
 void InsertQ(QueueElementType Data);

 /* Remove from Front */
 void RemoveQ(QueueElementType &Data);

 // Look at Next Element without removing
 QueueElementType NextElt();

 // Number of Items in the Queue
 int NumElts();

private:

 int Front,Rear,Elts;
 QueueElementType Info[MaxElts];

};

// File: QueueAr.cpp
// Array Queue ADT Implementation

template <class QueueElementType,int MaxElts>
			  Queue<QueueElementType,MaxElts>::Queue()
{Front=0; Rear=0; Elts=0;}

template <class QueueElementType,int MaxElts>
			  int Queue<QueueElementType,MaxElts>::EmptyQ()
{return (!Elts);}

template <class QueueElementType,int MaxElts>
		  int Queue<QueueElementType,MaxElts>::FullQ()
{return (Elts==MaxElts);}

/* Insert on Rear */
template <class QueueElementType,int MaxElts>
     void Queue<QueueElementType,MaxElts>::InsertQ(QueueElementType Data)
{Rear=(Rear+1) % MaxElts;
 Info[Rear]=Data;
 Elts++;
}

/* Remove from Front */
template <class QueueElementType,int MaxElts>
     void Queue<QueueElementType,MaxElts>::RemoveQ(QueueElementType &Data)
{Front=(Front+1) % MaxElts;
 Data=Info[Front];
 (Elts)--;
}

template <class QueueElementType,int MaxElts>
     QueueElementType Queue<QueueElementType,MaxElts>::NextElt()
{return(Info[(Front+1) % MaxElts]);}

template <class QueueElementType,int MaxElts>
     int Queue<QueueElementType,MaxElts>::NumElts()
{return(Elts);}



#endif