中缀表达式求解四则运算

功能实现

四则运算中包含：括号、加减、乘除、小数点

样例输入：12.5-(8-3/2)*3+5

样例输出：-2

逻辑整理

建立两个栈，分别用来保存数字类型和操作符类型。

依次读入每个字符，直至所有字符均遍历完毕

    判断当前字符s是数字还是操作符

        数字：由于数字的位数以及小数点情况均不确定，因此需要从当前字符的位置循环，直至下一个是操作符的字符停止执行，将整个连续的数字字符拼接成一个数字类型变量sum，这里使用float，然后将该变量sum入数字栈。

        字符：判断字符栈是否为空

                空栈：直接入字符栈

                非空栈：取栈顶操作符，记为no。

                    判断当前操作符s与栈顶操作符no的优先级顺序。具体优先级从高到低依次如下所列：() -> */ -> +-。

                        若s优先级高于no，那么有两种情况：

                            1.s为右括号')'。

                                (1)操作符栈顶操作符出栈->数字栈出栈两次分别记为n1,n2->根据no对n1和n2进行计算->将计算结果入数字栈->读取当前操作符栈顶操作符并赋值给no

                                 (2)循环第(1)步操作直至no=='('

                                 (3)操作符栈再出栈一次，目的是为了将'('给弹出

                            2.s不是')'，那么肯定有s为"*/"且no为"+-"

                                 直接将s入操作符栈即可

                        若s优先级等于no，只有可能为加对减或乘对除，根据运算符结合顺序应该先计算先遇到的运算符，即先计算栈中的运算符，这里不可能为括号因为若no为括号则必定包含有其他运算，如(3+4)，这里不符合要求。