java输入类似于1+2+3+4这样的自定义四元算式,如何把各个字符提出来然后赋值给a,b.c等
java输入类似于1+2+3+4这样的自定义四元算式,如何把各个字符提出来然后赋值给a,b.c等
日期:2019-03-29 13:42:01 人气:1
算术表达式 求值的经典方法 就是把 中缀表达式转化成 后缀表达式,
算法如下:
1,初始化一个空堆栈,将结果字符串变量置空。
2,从左到右读入中缀表达式,每次一个字符。
3,如果字符是操作数,将它添加到结果字符串。
4,如果字符是个操作符,弹出(pop)操作符,直至遇见开括号(opening parenthesis)、优先级较低的操作符或者同一优先级的右结合符号。把这个操作符压入(push)堆栈。
5,如果字符是个开括号,把它压入堆栈。
6,如果字符是个闭括号(closing parenth