求前缀表达式的值

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

输入格式:

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

输出格式:

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

输入样例:

+ + 2 * 3 - 7 4 / 8 4

输出样例:

13.0

Note：如果刷完了表达式转换一题，这一题应该很快就能做出来。同样的只需要注意一些比较细节的问题就好了，但是记住一点，涉及到除法的题目一定要判断分母是否为0！！！要不然题目也不会莫名其妙的来一句错误信息。

前缀表达式转中缀表达式，从表达式的最右边开始扫描。扫描到操作数就入栈，扫描到运算符，就弹出操作数栈最上面的两个操作数进行运算。运算顺序为栈顶操作数op次顶操作数，然后将运算结果压入操作数栈。

思路很简单，只是有一些问题需要注意一下：
（1）计算过程中出现小数如何处理呢？
（2）怎么判断两位以上的数呢？进一步，怎么判断小数呢？
（3）需要考虑一下操作数栈的类型？
（4）为什么用gets不是scanf？scanf输入字符串会到空格就读入了。
（5）什么情况下需要输出错误信息？

用double类型定义操作数栈。在读取到运算符时正常操作，读取到操作数时，进入内循环判定。用先用count标记数位，随着读取新字符不断地更新操作数。遇到小数点就除以相应的10的幂次方转化为小数，用flag保存count的值，此时flag的值就是小数点及小数点后的位数和了。count置0后重新计数整数位的位数，最后i减去操作数占用的长度，从操作数前的空格继续读取即可。当然我的算法还有很多错误信息没有考虑进去，比如*5、/5、5-、5+都没处理，即使这样还是写了90行，我太菜了。。。

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

char str[40]; // 前缀表达式字符串
double stack[40]; //操作数栈
int top = -1; // 栈顶指针

void OP( char c )
{
    double a = stack[top]; // 赋值栈顶操作数
    double b = stack[top - 1]; // 赋值次顶操作数
    double temp; // 存储操作数运算结果
    if (c == '+')
        temp  = a + b;
    else if (c == '-')
        temp = a - b;
    else if (c == '*')
        temp = a*b;
    else if (c == '/')
    {
        if (b == 0)
        {
            printf("ERROR");
            exit(0);
        }
        temp = a/b;
    }
    stack[top--] = '\0'; // 栈顶操作数出栈
    stack[top] = temp; // 次顶变栈顶，新操作数覆盖旧操作数
}
int main(void)
{
    int i, j, a, count, flag; // a，b标记数位，count为整数位计数器，flag为count置0前启用的小数位计数器
    double b;
    gets(str);
    for (i = strlen(str) - 1; i >= 0; i--)
    {
        if (str[i] == '+') // 如果读取到加号
            OP('+'); // 执行加法操作
        else if (str[i] == '-')
            OP('-');
        else if (str[i] == '*')
            OP('*');
        else if (str[i] == '/')
            OP('/');
        else if (str[i] >= '0' && str[i] <= '9') // 如果读取到数字
        {
            j = i;
            a = b = count = flag = 0;
            while (str[j] != ' ') // 直到碰到新的空格跳出循环
            {
                if (str[j] == '.') // 如果读取到小数点了
                {
                    b = b/pow(10, count);
                    flag = count + 1; // +1表示要计入一个小数点的位数
                    count = 0;
                    j--;
                    continue; // 跳过该次循环
                }
                else if (str[j] == '-' && (str[j - 1] == ' ' || j == 0)) // 如果读到操作数最前面的负号表示是负数
                {
                    //printf("我遇到负号了 ");
                    b *= -1;
                    count += 1; // count加一位负号位
                    break; // 读取完了，直接跳出循环即可
                }
                else if (str[j] == '+' && (str[j - 1] == ' ' || j == 0)) // 如果读到操作数最前面的正号表示是负正数(这么输入真的好ZZ。。)
                {
                    count += 1; // 加一个正号位直接跳出循环即可
                    break;
                }
                else
                {
                    a = str[j] - '0';
                    b += a*pow(10, count);
                    count++;
                    j--;
                }
            }
            stack[++top] = b; // 新的操作数入栈
            i = i - count - flag; // 让i直接跳到操作数前面的空格去
        }
        else if (str[i] == ' ')
            continue; // 空格跳过就好
    }
    printf("%.1f", stack[top]);
    return 0;
}

自己试着不要看把代码码出来哦，测试样例可以直接复制，加油小伙汁小改改，为了更美好的未来呢~~~