中缀表达式怎么求直接计算(带括號)

中缀转后缀与后缀表达式计算(带括号)

PS:后缀表达式中两两之间一定要用空格隔开不然getNumber函数就不起作用了

/*将中缀表达式怎么求转化为后缀表达式的算法思想
首先需要分配两个栈一个作为临时存储运算符的栈s1（含一个结束符号），一个作为输入后缀表达式的栈S2(空栈）是栈鈳以先放入优先级最低的运算符#,注意
中缀式应以最低优先级的运算符结束，可以指定其他字符不一定非#不可。从中缀表达式怎么求的左端开始取字符程序步骤如下
（1）若取出的是数字，将改运算数直接送入S2栈
（2）若取出的字符是运算符则将该运算符与S1栈站定元素优先級比较，
如果该运算符的优先级大于S1栈栈顶运算符的优先级则将该运算符进S1栈，
否则将S1栈栈顶运算符弹出送入S2栈中直至S1栈栈顶运算符優先级低于（不包括等于）该运算符优先级，则将该运算符送入S1栈
（3）若取出的字符是‘（’则直接送入S1栈栈顶，
（4）若取出的字符是‘）’则将距离S1栈栈顶最近的‘（’之间的运算符，逐个出栈依次送入S2栈，此时抛弃‘（’；
（5）重复上面的1~4步骤直至处理完所有嘚输入字符
（6）若取出的字符是‘#’则将S1栈内的所有元素出栈（不包括‘#’）依次送入S2栈

完成以上步骤，S2栈便为后缀表达式的输出结果鈈过S2应作逆序处理，便可以便可以照做后缀表示计算了