#ifndef STACK_H
#define STACK_H

#include <vector>
#include <iostream.h>
#include <assert.h>

template <class T>
class Stack
{
public:
	void push(T n){ s.push_back(n); }
	T pop(){ assert( ! empty()); T r=s.back(); s.pop_back(); return r;}
	T top() const { assert( ! empty() ); return s.back();}
	bool empty() const { return s.size()==0; }
private:
	vector<T> s;
}; // Stack


#endif