value.h

算术表达式求值,数据结构课程设计,非常实用,适合学生

/***************************************************
对exp后缀表达式求值
这里调用了CharToDouble函数、CheckNum函数、Operation函数和堆栈
它们分别在CharToDouble、ChangeExp、Operation、SeqStack这四个头文件中
***************************************************/

double Value(char *exp)
{
	SeqStack<double> res;//此堆栈存放操作数
	double x1=0,x2=0;
	char temp[Precision+1];//Precision为数据的精度
	int i=0,j=0;
	for(;exp[i]!='#';i++)
	{
		if(CheckNum(exp[i]))
		{
			temp[j]=exp[i];
			j++;
		}
		else if(exp[i]==' ')
		{
			temp[j]=exp[i];
			if(j>Precision)
			{
				cout<<"输入数据的精度高于了所定义的精度,有可能结果会有错!"<<endl;
			}
			res.Push(CharToDouble(temp));
			j=0;
		}
		else if(exp[i]=='+'||exp[i]=='-'||exp[i]=='*'||exp[i]=='/'||exp[i]=='^')
		{
			x2=res.Pop();  //堆栈是先进后出，所以先x2出栈，后x1出栈
			x1=res.Pop();
			res.Push(Operation(x1,x2,exp[i]));
		}
		else
		{
			cout<<"表达式有错!出现了非运算符或数字!下面是系统返回的一个值!"<<endl;
			cout<<"-999999999999"<<endl;
			return -999999999999;
		}
	}
	return res.Pop();
}