栈的应用 表达式求值

您好，// 判断c是否为运算符
int In(SElemType c)
{
switch(c)
{
case'+':
case'-':
case'*':
case'/':
case'(':
case')':
case'#':return 1;
default:return 0;
}
}

SElemType Operate(SElemType a,SElemType theta,SElemType b)
{
SElemType c;
a=a-48; //ASCII值转化为对应的十进制值
b=b-48; //ASCII值转化为对应的十进制值

switch(theta)
{
case'+':
c=a+b+48;
break;
case'-':
c=a-b+48;
break;
case'*':
c=a*b+48;
break;
case'/':c=a/b+48;
}
return c;
}

// 算法3.4 P54
// 算术表达式求值的算符优先算法。设OPTR和OPND分别为运算符栈和运算数栈
SElemType EvaluateExpression()
{
SqStack OPTR,OPND;
SElemType a,b,c,x,theta;

InitStack(OPTR);
Push(OPTR,'#');
InitStack(OPND);
c=getchar();
GetTop(OPTR,x);
while(c!='#'||x!='#')
{
if(In(c)) // 是7种运算符之一
switch(Precede(x,c))
{
case'<':
Push(OPTR,c); // 栈顶元素优先权低
c=getchar();
break;
case'=':
Pop(OPTR,x); // 脱括号并接收下一字符
c=getchar();
break;
case'>':
Pop(OPTR,theta); // 退栈并将运算结果入栈
Pop(OPND,b);
Pop(OPND,a);
Push(OPND,Operate(a,theta,b));
break;
}
else if(c>='0'c<='9') // c是操作数
{
Push(OPND,c);
c=getchar();
}
else // c是非法字符
{
printf("非法字符\n");
exit(0);
}

GetTop(OPTR,x);
}
GetTop(OPND,x);
return x;
}

int main()
{
printf("请输入算术表达式（中间值及最终结果要在0～9之间），"
"并以#结束\n");
printf("例如：3*(7-5)#\n");
printf("%c\n",EvaluateExpression());

system("pause");
return 0;
}

/*
输出效果：

请输入算术表达式（中间值及最终结果要在0～9之间），并以#结束
例如：3*(7-5)#
3*(7-5)#
6
请按任意键继续. . .

请输入算术表达式（中间值及最终结果要在0～9之间），并以#结束
例如：3*(7-5)#
4+2*3-10/5#
8
请按任意键继续. . .

*/