编程对一个逆波兰式（后缀表达式）进行求值，如“435*+23*-”的结果是13，函数的参数为字符串（后缀表达式），假定字符串为正确的逆波兰式。
实现思想：
（1）遇到数字就放在栈中
（2）遇到运算符就从栈中取出数字，上面的数字放在运算符右边，下面的数字放在运算符左边
（3）运算结果再放在栈中，最后栈中余下的数为运算结果
int Compute(stack *s,char *str)
{
char *p=str;
int right;//存放右操作数
int left;//左操作数
while(*p != '\0')
{
if(isdigit(*p)) //如果是数字则存放在栈中
{
s->elem[s->top++] = *p;
}
else if(*p == '+')//是运算符时则取出数字计算后再放到栈中
{
right = s->elem[--s->top]-48;//由于放在栈中的数字是以ASCII码形式保存，运算时是以10进制计算的，因此计算时-48转换为10进制
left = s->elem[--s->top]-48;
s->elem[s->top++] = left + right+48;//由于保存在栈中的数最后还要拿出来和ASCII计算，为了和上面的-48统一，这里再转换为ASCII码
}
else if(*p == '-')
{
right = s->elem[--s->top]-48;
left = s->elem[--s->top]-48;
s->elem[s->top++] = left - right+48;
}
else if(*p == '*')
{
right = s->elem[--s->top]-48;
left = s->elem[--s->top]-48;
s->elem[s->top++] = left * right+48;
}
else if(*p == '/')
{
right = s->elem[--s->top]-48;
left = s->elem[--s->top]-48;
s->elem[s->top++] = left / right+48;
}
p++;
}
s->elem[--s->top]-=48;//注意最后栈中的一个数是计算结果，Pop出来时应该转换为相应的10进制
return s->elem[--s->top-1];
}