stack.h

来自「10以内数的四则运算表达式求值。利用堆栈的后进先出实现当运算符优先级较低的时候对」· C头文件 代码 · 共 35 行

#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++;
}