【后序式的运算】

/*
后序式的运算
 
说明:
将中序式转换为后序式的好处是,不用处理运算子先后顺序问题,只要依序由运算式由前往后读取即可。

解法:
运算时由后序式的前方开始读取,遇到运算元先存入堆叠,如果遇到运算子,则由堆叠中取出两个运算元进行对应的运算,然后将
结果存回堆叠,如果运算式读取完毕,那么堆叠顶的值就是答案了,例如我们计算12+34+* 这个运算式
(也就 是(1+2)*(3+4) ): 
读取    堆叠
1        1
2        12
+        3
3        33        (1+2后存回)
4        334
+        37         (3+4后存回)
*        21        (3*7后存回)

*/ 



#include <stdio.h>
#include <stdlib.h>

void evalPf(char* );
double cal(double, char, double);

int main(void)
{
    char input[80];
    printf("input the postfix: ");
    scanf("%s", input);
    evalPf(input);
    return 0;
}

void evalPf(char* postfix)
{
    double stack[80] = {0.0};
    char temp[2];
    char token;
    int top = 0, i = 0;
    
    temp[1] = '\0';
    
    while(1)
    {
        token = postfix[i];
        switch(token)
        {
            case '\0':
                printf("ans = %f \n", stack[top]);
                return;
            case '+':
            case '-':
            case '*':
            case '/':
                stack[top-1] = cal(stack[top], token, stack[top-1]);
                top--;
                break;
            default:
                if(top < sizeof(stack) / sizeof(float))
                {
                    temp[0] = postfix[i];
                    top++;
                    stack[top] = atof(temp);
                }
                break;
        }
        i++;
    }
}

double cal(double p1, char op, double p2)
{
    switch(op)
    {
        case '+':
            return p1 + p2;
        case '-':
            return p1 - p2;
        case '*':
            return p1 * p2;
        case '/':
            return p1 / p2;
    }
}

 

运行结果:

 

posted @ 2017-02-01 17:00  天秤libra  阅读(686)  评论(0编辑  收藏