基于栈计算后缀表达式的值

计算机在处理算术表达式的时候，可将表达式先转换成后缀形式，然后利用栈进行计算。例如，表达式“46+5*（120-37）”的后缀表达式形式为“46 5 120 37 - * +”。

下面的函数computing(char expr[],int *result)的功能就是基于栈计算后缀形式的表达式（以串形式存入字符组expr）的值，并通过参数result带回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加（“+”）、减（“-”）、乘（“*”）、除（“/”）.

代码：

int computing(char expr[],int *result) { STACK s; int tnum,a,b; char *ptr; InitStack(&s); ptr=expr; /*字符指针指向后缀表达式串的第一个字符*/ while(*ptr!='/0'){ /*当前字符是空格，则取下一字符*/ if(*ptr==''){ ptr++;continue; }else if(isdigit(*ptr)){ /*当前字符是数字，则将数字串转换为数值*/ tnum=0; while(*ptr>='0'&&*ptr<='9'){ tnum=tnum*10+*ptr-'0'; ptr++; } Push(&s,tnum); } else /*当前字符是运算符或其他符号*/ if(*ptr=='+'||*ptr=='-'||*ptr=='*'||*ptr=='/'){ if(!IsEmpty(s)){ a=Top(s);Pop(&s); /*取运算符的第二个运算数*/ if(!IsEmpty(s)){ b=Top(s);Pop(&s); /*取运算符的第一个运算数*/ } else return -1; } else return -1; switch(*ptr){ case '+':Push(&s,b+a); break; case '-':Push(&s,b-a); break; case '*':Push(&s,b*a); break; case '/':Push(&s,b/a); break; } } else return -1; /*非法字符*/ ptr++; /*取下一个字符*/ }/*while*/ if(IsEmpty(s)) return -1; else{ *result=Top(s); Pop(&s); /*取运算结果*/ if(!IsEmpty(s)) return -1; return 0; } }