[PTA]堆栈 求前缀表达式的值

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

输入格式:

输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、/以及运算数，不同对象（运算数、运算符号）之间以空格分隔。

输出格式:

输出前缀表达式的运算结果，保留小数点后1位，或错误信息ERROR。

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0

代码： 

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

float Turn(char s[]);

int main()
{
    int i = 0;
    char ch[30][5];
    do {
        scanf("%s", ch[i++], 5);
    } while (getchar() != 10);//先用二维字符数组，把数据全都存起来

    float temp[30] = { 0 };
    int top = 0;//简易堆栈

    while (i--) {
        if (ch[i][0] >= 48 || ch[i][0] == '-' && ch[i][1] >= 48)temp[++top] = Turn(ch[i]);//这里要考虑数字为负的情况
        else switch (ch[i][0]) {
        case '+':top--; temp[top] = temp[top + 1] + temp[top]; break;
        case '-':top--; temp[top] = temp[top + 1] - temp[top]; break;
        case '*':top--; temp[top] = temp[top + 1] * temp[top]; break;
        case '/': {
            if (!temp[top - 1]) {//ERROR情况，非正常退出
                printf("ERROR");
                return 0;
            }
            top--; temp[top] = temp[top + 1] / temp[top]; break;
        }
        }
    }
    printf("%.1f\n", temp[top]);//最后堆栈里面只有一个有效数据，就是结果
}

float Turn(char s[])//字符串向数字的转换
{
    float sum = 0;
    int i;
    i = (s[0] == '-') ? 1 : 0;
    for (; s[i]; i++) {
        sum *= 10;
        sum += s[i] - 48;
    }
    sum = (s[0] == '-') ? -sum : sum;
    return sum;
}

主要就是一个先存数据，再倒过来向堆栈操作。 

最后一个测试点就是过不了，PTA和VS的运行结果也有点不一样，试了试别的博主的代码，在这个测试点跑出来的结果也是千奇百怪，但都通过了，实在搞不懂到底要怎么输出。

怪。

希望指正。