#ifndef _STACK_H
#define _STACK_H

template <class T>

class Stack {
  T *_v;
  T *_p;
  int _size;
 
  public:

  Stack(int size) { _v = _p = new T[_size = size]; }

  ~Stack() { delete[] _v; } 

  int push(T a) 
  {
    if (size() >= _size)
      // Stack is full
      return -1;
    
    *_p++ = a;
    return 0;
  }
  
  T pop()
  {
    return *--_p;
  }
  
  int size() const 
  {
    return _p - _v;
  }
};

#endif