#include <iostream>
using namespace std;


// Generic template
template <class TQueueType, int size> class TQueue {
  private:
        TQueueType Q[size+1];
        int algus;
        int ots;
  public:
        TQueue(){ algus=-1; ots=0; }
        void Put(TQueueType i);
        TQueueType Get(void);
 int GetSize(void){ return size;}
};

template <class TQueueType, int size> void TQueue<TQueueType, size>::Put(TQueueType _input)
{
	if(ots==size){
                cout << "OVERFLOW: Queue is full; no room for " <<_input<< endl;
                return;
        }
        Q[ots] = _input;
	//DEBUG cout<<"Positsioonile "<<ots<<" lisati "<<_input<<" algus="<<algus<<" ots="<<ots<<endl;
	ots=ots+1;
	
}

template <class TQueueType, int size> TQueueType TQueue<TQueueType, size>::Get(void)
{
        if(ots-1==algus){
                cout << "UNDERFLOW: Queue is empty" << endl;
                return 0;
        }
	algus=algus+1;
	//DEBUG cout<<"Positsioonilt "<<algus<<" võeti "<<Q[algus]<<" algus="<<algus<<" ots="<<ots<<endl;
	return Q[algus];
}
int main(void)
{
        TQueue<char, 2> qA;
        TQueue<int, 5> qB;
	TQueue<float, 2> qC;
	cout<<"qA suurus on: "<<qA.GetSize()<<endl;
	qA.Put('A');
	qA.Put('B');
	qA.Put('C'); //generates overflow
	cout<<qA.Get()<<endl;
	cout<<qA.Get()<<endl;
	cout<<qA.Get()<<endl; //generates underflow
	
	cout<<"qB suurus on: "<<qB.GetSize()<<endl;
	qB.Put(1);
        qB.Put(2);
        qB.Put(3);
        cout<<qB.Get()<<endl;
        cout<<qB.Get()<<endl;
	cout<<qB.Get()<<endl;
        cout<<qB.Get()<<endl; //generates underflow
        cout<<"qC suurus on: "<<qC.GetSize()<<endl;
        qC.Put(1.1);
        qC.Put(2.2);
        qC.Put(3.3); // should generate overflow
        cout<<qC.Get()<<endl;
        cout<<qC.Get()<<endl;
        cout<<qC.Get()<<endl; //should generate underflow
        cout<<qC.Get()<<endl; //should generate underflow
	
	return 0;
}