operate.h

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

#include "stack.h"

class Calc{
private:
	stack<double> Opnd;//定义一个双精度类型的堆栈，用来存放操作数
	stack<char> Optr;//定义一个字符型的堆栈，用来存放运算符
public:
	Calc(){Optr.push('#');}//默认构造函数，将'#'压入运算符栈
	void Start();//开始计算函数
	char Precede(char c1,char c2);//判断c1,c2运算符优先级函数，优先级高返回'>',低返回'<',相同返回'='
	void Operate(double x,char g,double y);//运算函数,x,y为数字，g为运算符
	template<class T> void PrintStack(stack<T> _stack);//输出堆栈内容的模板函数
	void gotoxy(int x,int y);//光标重定位函数
};