//geneeriline pinu klass, tehtud näite 6.8 põhjal
//

#include <iostream>
using namespace std;

const int iSize=100;

// Generic template
template <class TStackType> class TStack {
  private:
        TStackType Q[iSize];
        int Start;
        int End;
  public:
        TStack(){ Start=iSize; End=iSize; }
        void Put(TStackType i);
        TStackType Get(void);
};

template <class TStackType> void TStack<TStackType>::Put(TStackType 
_input)
{
        if(Start==0){
                cout << "Stack is full" << endl;
                return;
        }
        Start--;
        Q[Start] = _input;
}

template <class TStackType> TStackType TStack<TStackType>::Get(void)
{
        if(Start==End){
                cout << "Underflow" << endl;
                return 0;
        }else{
        Start++;
        return Q[Start-1];
	}
}
int main(void)
{
        TStack<char> qA;
	TStack<char*> qS;
	TStack<float> qF;

        qA.Put('s');
   	qA.Put('k');
	qA.Put('y');
	qA.Put('l');
	qA.Put('l');
	qA.Put('u');
	qA.Put('N');
	qS.Put("Üks ");
	qS.Put("Kaks ");
	for(int i=0; i<=iSize; i++)qF.Put((float)i);
	cout<<qA.Get();      //N
	cout<<qA.Get();      //u
	cout<<qA.Get();      //l
	cout<<qA.Get();      //l
	cout<<qA.Get();      //y
	cout<<qA.Get();      //k
	cout<<qA.Get()<<endl;//s
	cout<<qA.Get();      //Underflow
	cout<<qS.Get();      //"kaks"
	cout<<qS.Get()<<endl;//"üks"
	for(int i=0;i<iSize; i++)cout<<qF.Get()<<"; ";
        return 0;
}