//堆棧類模板的定義
template <class T>		//定義堆棧類的模板
class Stack
{
	T*  data;
	int top;			//棧頂
	int size;			//堆棧的尺寸

	int IsEmpty()		//判斷堆棧是否為空
	{ 
		return (top<0) ? 1:0;
	}

	int IsFull()		//判斷堆棧是否已滿
	{ 
		return (top==size) ? 1 :0;
	}
public:
	Stack(int n)		//初始化堆棧
	{
		data = new T[n]; 
		size = n;
		top = 0;
	}
	~Stack() 
	{ 
		delete[] data;
	}
	void push(T a);		//壓入操作
	T  pop();			//彈出操作
};