逆波兰表达式学习日记（2）

鉴于今天星期三，下午常规没课。而且后缀求结果也挺简单的，就先把这个写完吧。 之前已经转化完了表达式，现在只要把一群数字和加减乘除运算一下就OK了（说实话，有点懒了，最近长春PM2.5有点高，我根本就没有兴趣搞ACM嘛） int change(char *a) { stack int

鉴于今天星期三，下午常规没课。而且后缀求结果也挺简单的，就先把这个写完吧。

之前已经转化完了表达式，现在只要把一群数字和加减乘除运算一下就OK了（说实话，有点懒了，最近长春PM2.5有点高，我根本就没有兴趣搞ACM嘛）

int change(char *a)
{
    stack t;
    int i=0;
    while(a[i]!='\0')
    {
        if(a[i]>='0'&&a[i]         {
            t.push((int)a[i++]-'0');
        }
        else
        {
            int num1,num2;
            num1=t.top();t.pop();
            num2=t.top();t.pop();
            switch(a[i++])                             //有运算符的话，先把数字取出来，然后运算后的结果压进去
            {
                case '+':num1+=num2;t.push(num1);break;
                case '-':num2-=num1;t.push(num2);break;
                case '*':num1*=num2;t.push(num1);break;
                case '/':num2/=num1;t.push(num2);break;
            }
        }
    }
    return t.top();                                   //最后，栈内留下的最后一个数就是你要的结果啦
}

因为有点想看看数据结构后面的东西了，所以有点着急结束，这两个函数只能针对个位数的运算，没有在后缀表达式插入空行来区分数字，那就留着我之后再去写吧。。（困）

over