#include "exception.h"

#ifndef STACK
#define STACK


template<typename T,int stack_capacity>
class Stack{
public:
	Stack():mytop(-1){  myarray = new T[stack_capacity];}
	~Stack(){ delete []myarray;}
	bool empty(){ return mytop == -1;}
	bool full() { return mytop == stack_capacity-1;}
	void push(const T&);
	void pop();
	T gettop();
	void display(ostream &);
private:
	T *myarray;
	int mytop;
};

template<typename T,int stack_capacity>
void Stack<T,stack_capacity>::push(const T &value){
	if( full())
		throw pushOnFull<T>(value);
	else
		myarray[++mytop] = value;
}

template<typename T,int stack_capacity>
void Stack<T,stack_capacity>::pop(){
	if( empty())
		throw popOnEmpty<T>();
	else
		mytop--;
}

template<typename T,int stack_capacity>
T Stack<T,stack_capacity>::gettop(){
	if(empty())
		throw popOnEmpty<T>();
	else
		return myarray[mytop];
}

template<typename T,int stack_capacity>
void Stack<T,stack_capacity>::display( ostream &os)
{
	for( int i=0;i<= mytop;i++)
		os<< myarray[i] <<" ";
}
#endif