#ifndef STACK_CPP
#define STACK_CPP

#include "node.h"
#include "stack.h"
using namespace std;

template <class T>
Stack<T>::Stack()
{
  m_head = NULL;
}

template <class T>
void Stack<T>::Push(const T& item)
{
  Node<T>* newNode = new Node<T>(item);
  newNode->SetNext(m_head);
  m_head = newNode;
}

template <class T>
T Stack<T>::Pop()
{
  T data = m_head->GetData();
  Node<T>* temp = m_head;
  m_head = temp->GetNext();
  delete temp;
  return data;
}

#endif