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

#include <string.h>
#include 
//计算一个后缀表达式的值；
/*
后缀表达式的值形式为：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;
}

 

转载于:https://www.cnblogs.com/songacm/p/3356125.html