class SeqStack
{
private:
	DataType data[MaxStackSize];				//堆棧
	int top;							//棧頂位置指示器
public:
	SeqStack(void)   					//構造函數
		{top = 0;};
	~SeqStack(void)  					//析構函數
		{};
	
	void Push(const DataType item); 	//入棧
	DataType Pop(void);       			//出棧
	DataType GetTop(void)const; 		//取棧頂數據元素
	int NotEmpty(void)const  		//堆棧非空否
    	{return(top != 0);};
};

void SeqStack::Push(const DataType item)						//入棧
//把元素item入棧；堆棧滿時出錯退出
{
	if(top == MaxStackSize)
	{
		cout << "堆棧已滿!" << endl;
		exit(0);
	}
	data[top] = item;										//先存儲item
	top++;													//然后top加1
}

DataType SeqStack::Pop()										//出棧
//出棧并返回棧頂元素；堆棧空時出錯退出
{
	if(top == 0)
	{
		cout<<"堆棧已空!"<<endl;
		exit(0);
	}
	top--;													//top先減1
	return data[top];										//然后取元素返回
}

DataType SeqStack::GetTop(void)const						//取棧頂數據元素
//取當前棧頂數據元素并返回
{
	if(top == 0)
	{
		cout << "堆棧空!" << endl;
		exit(0);
	}
	return data[top-1];										//返回當前棧頂元素
}