// Implementation file for queuearray.h
// Class is templated
// Queue is a circular within the array

const int MAXQUEUE = 6;


//------------------------------------------------------------------------
// Class constructor
//------------------------------------------------------------------------
template<class ItemType>
QueueType<ItemType>::QueueType()

{
    front = MAXQUEUE - 1;
    rear = MAXQUEUE - 1;
}

//------------------------------------------------------------------------
// IsEmpty - test for empty queue
//------------------------------------------------------------------------
// Returns true if the queue is empty; false otherwise.
//------------------------------------------------------------------------
template<class ItemType>
bool QueueType<ItemType>::IsEmpty() const
{
    return (rear == front);
}

//------------------------------------------------------------------------
// IsFull - tests for full queue
//------------------------------------------------------------------------
// Returns true if the queue is full; false otherwise.
//------------------------------------------------------------------------
template<class ItemType>
bool QueueType<ItemType>::IsFull() const
{
    return ((rear + 1) % MAXQUEUE == front);
}

//------------------------------------------------------------------------
// Enqueue - adds item to rear of the queue
//------------------------------------------------------------------------
// Accepts:  item to be added
//------------------------------------------------------------------------
template<class ItemType>
void QueueType<ItemType>::Enqueue(ItemType newItem)
{
    if (!IsFull())
    {
        rear = (rear +1) % MAXQUEUE;
        items[rear] = newItem;
    }
    else
        cout << "\nError - attempting to add " << newItem << " to full queue";
}

//------------------------------------------------------------------------
// Dequeue - removes item at front of the queue
//------------------------------------------------------------------------
// Returns:  copy of item removed
//------------------------------------------------------------------------
template<class ItemType>
void QueueType<ItemType>::Dequeue(ItemType& item)
{
    if (!IsEmpty())
    {
        front = (front + 1) % MAXQUEUE;
        item = items[front];
    }
    else
        cout << "\nError - attempting to remove item from empty queue";
}

//
//-----------------------------------------------------------------------
// Copy
//----------------------------------------------------------------------
template <class ItemType>
void QueueType<ItemType>::CopyNth(int N, ItemType& copyitem)
{ 
  
  if(!IsEmpty())
  {
	copyitem = items[(front + N) % MAXQUEUE];
  }
  else
	cout << "\nError- empty queue!\n";
}