stack.h

10以内数的四则运算表达式求值。利用堆栈的后进先出实现当运算符优先级较低的时候对操作数和运算符的出栈进行运算。

#define MAXLEN 100
template<class T>
class stack{
private:
	T m_Data[MAXLEN];
	int m_Size;
public:
	stack():m_Size(0){};
	bool empty();
	T top();
	void pop();
	void push(T _data);
};

template<class T>
bool stack<T>::empty(){
	if(m_Size==0) return true;
	else return false;
}

template<class T>
T stack<T>::top(){
	return m_Data[m_Size-1];
}

template<class T>
void stack<T>::pop(){
	if(m_Size!=0) m_Size--;
}

template<class T>
void stack<T>::push(T _data){
	m_Data[m_Size] = _data;
	m_Size++;
}