// L-17 MCS 360 Fri 1 Oct 2010 : mcs360_circular_fixed_buffer.tc

/* Implements the operations with prototypes in the circular buffer. */

#include "mcs360_circular_fixed_buffer.h"
#include <iostream>

namespace mcs360_circular_fixed_buffer
{
   template <typename T>
   Queue<T>::Queue( int c )
   {
      capacity = c;
      data = new T[c];
      current = -1;
      back = -1;
      number = 0;
   }

   template <typename T>
   void Queue<T>::push( T item )
   {
      // std::cout << "pushing " << item << std::endl;
      this->back = (this->back + 1) % this->capacity;
      this->data[this->back] = item;
      this->number = this->number + 1;
      if(this->current < 0) this->current = 0;
      // std::cout << "number after push " << this->number << std::endl;
   }

   template <typename T>
   bool Queue<T>::empty()
   {
      return (this->number == 0);
   }

   template <typename T>
   T Queue<T>::front()
   {
      // std::cout << "front current = " << this->current << std::endl;
      return data[this->current];
   }

   template <typename T>
   void Queue<T>::pop()
   {
      this->current = (this->current + 1) % this->capacity;   
      this->number = this->number - 1;
   }
}