/*
   This class should really overload the
   assignment operator and copy constructor,
   but doesn't at the moment.
*/

#ifndef __STACKT_H_
#define __STACKT_H_
#include <cstdlib>

template <class T>
class stackt {
private:
   T* stk;
   int numItems;
   int size;
   void init(const int size);
public:
   stackt();
   stackt(const int size);
   ~stackt();
   bool isEmpty() const;
   bool isFull() const;
   bool push(const T data);
   bool pop(T& data);
};

template <class T>
stackt<T>::stackt() { init(10); }

template <class T>
stackt<T>::stackt(int size) { init(size); }

template <typename T>
void stackt<T>::init(const int len) {
   size = len>0 ? len : 10;
   stk = new T[size];
   numItems = 0;
}

template <class T>
stackt<T>::~stackt() {
   if (stk) delete[] stk;
   stk = NULL;
   numItems = 0;
   size = 0;
}

template <typename T>
bool stackt<T>::isEmpty() const { return numItems==0; }

template <class T>
bool stackt<T>::isFull() const { return numItems==size; }

template <class T>
bool stackt<T>::push(const T data) {
   if (isFull()) return false;
   stk[numItems++] = data;
   return true;   
}

template <class T>
bool stackt<T>::pop(T& data) {
   if (isEmpty()) return false;
   data = stk[--numItems];
   return true;
}

#endif