第三章：栈与队列算法设计题（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;}