stack.h

#ifndef STACK_H
#define STACK_H

#include <stdexcept>

template <typename T>
class Stack {
  static const int MAX_SIZE = 100;
	int top;
	T stack[MAX_SIZE];
	bool is_full() const { return top >= MAX_SIZE; }
public:
	Stack(): top(-1) {}
	bool is_empty() const { return top == -1; }
	bool push(T &item);
	T pop();
	T get_top() const;
};

template <typename T>
bool Stack<T>::push(T &item) {
	if (is_full()) {
		return false;
	}
	stack[++top] = item;
	return true;
}

template <typename T>
T Stack<T>::pop() {
	if (is_empty()) {
		throw std::underflow_error("stack is empty");
	}
	return stack[top--];
}

template <typename T>
T Stack<T>::get_top() const {
	if (is_empty()) {
		throw std::underflow_error("stack is empty");
	}
	return stack[top];
}

#endif