第三章：栈与队列算法设计题（4）

#include <string.h>
#include <stdio.h>
//计算一个后缀表达式的值；
/*
后缀表达式的值形式为：234 23 + 2 * #
以#号为结束标志，保证输入的后缀表达式正确；
*/
/*
思路：
这里为了简化计算，
利用两个数字，一个字符；
“模拟”栈的思想！
*/
void Zhuan(char *str,int &x)
{
//如果输入的是数字，则将其转化为数字,赋值给x ；
int t=1,len=strlen(str),num=0;
for(int i=len-1;i>=0;i--)
{
num=num+t*(str[i]-'0');
t=t*10;
}
x=num;
}
void Jisuan(int &x,int y,char m)
{
if(m=='+') x=x+y;
if(m=='-') x=x-y;
if(m=='*') x=x*y;
if(m=='/') x=x/y;
}
void HouZhui()
{
//这是一个计算后缀表达式的函数；
//这里计算结果中不包括负数！
printf("请输入一个后缀表达式：\n");
int x=-1,y=-1;int i;
char m;
char str[20];
while(scanf("%s",str) && str[0]!='#')
{
if(str[0]>'9' || str[0]<'0')
{
//是一个运算符的时候，进行计算；
Jisuan(x,y,str[0]);
}
else
{
//为数字的时候:
if(x==-1)
Zhuan(str,x);
else
Zhuan(str,y);
}
}
printf("计算完毕!结果： %d \n",x);

}
int main()
{
HouZhui();
return 0;
}