#include<iostream.h>
#include<conio.h>
const int SIZE = 10;
template <class StackType>
class Stack
{
private:
StackType stck[10];
int index;
public:
Stack()
{
index = 0;
}
/*Stack(complex &c1)
{
int real = c1.real;
int imag = c1.imag;
}*/

void push(StackType val);
StackType pop();
};

template <class StackType> void Stack<StackType>::push(StackType val)
{
if (index == SIZE)
{
cout<<"The Stack is Overflow"<<endl;
return;
}
stck[index] = val;
index++;
}

template <class StackType> StackType Stack<StackType>::pop()
{
if(index==0)
{
cout<<"The stack is empty"<<endl;
return 0;
}
index--;
return stck[index];
}

class complex
{
int real;
int imag;
public:
complex(int a,int b )
{
real = a;
imag = b;
}
void show()
{
cout<< real<<" +j "<<imag<<endl;
}
};

void main()
{
clrscr();
Stack<int> s1;
Stack<double> s2;
Stack<char> s3;
Stack<char *> s4;
Stack<complex> s5;
complex c1(1,2);
Stack< c1 >  s5;
cout<<"The Integer stack"<<endl;
s1.push(123);
s1.push(345);
s1.push(3);
cout<<s1.pop()<<endl;
cout<<s1.pop()<<endl<<endl;
cout<<"The Double stack"<<endl;
s2.push(10.11);
s2.push(11.2);
s2.push(1.1);
cout<<s2.pop()<<endl;
cout<<s2.pop()<<endl<<endl;
cout<<"The Character stack"<<endl;
s3.push('a');
s3.push('b');
s3.push('c');
cout<<s3.pop()<<endl;
cout<<s3.pop()<<endl<<endl;
cout<<"The String Stack"<<endl;
s4.push("Cat");
s4.push("Dog");
cout<<s4.pop()<<endl;
cout<<s4.pop()<<endl<<endl;
cout<<"The Complex number"<<endl;
s5.push(c1);
}