#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; }