#include <iostream.h>
const int MAX = 100;

template <class Type>
class Stack
{
   private:
      Type st[MAX];             // stack: array of any type
      int top;                  // number of top of stack
   public:
      Stack();                  // constructor
      void push(Type var);      // put number on stack
      Type pop();               // take number off stack
};

template<class Type>
Stack<Type>::Stack()            // constructor
{
   top = -1;
}

template<class Type>
void Stack<Type>::push(Type var) // put number on stack
{
   st[++top] = var;
}

template<class Type>
Type Stack<Type>::pop()          // take number off stack
{
   return st[top--];
}

void main()
{
   Stack<float> s1;      // s1 is object of class Stack<float>
   s1.push(1111.1);           // push 3 floats, pop 3 floats
   s1.push(2222.2);
   s1.push(3333.3);
   cout << "1: " << s1.pop() << endl;
   cout << "2: " << s1.pop() << endl;
   cout << "3: " << s1.pop() << endl;

   Stack<long> s2;       // s2 is object of class Stack<long>
   s2.push(123123123L);       // push 2 longs, pop 2 longs
   s2.push(234234234L);
   cout << "1: " << s2.pop() << endl;
   cout << "2: " << s2.pop() << endl;
}