中缀转后缀算啊。。。
算的时候可以中缀直接出值
2个栈,给+,-,*,/设置优先级,*最大,碰到数字直接放入数字栈,碰到符号判符号栈顶
如果优先级比原来的小就说明原来的可以先做了,从符号栈顶取出符号,从数字栈里取2个数字
,算一下,算好的结果放入数字栈,最后把符号进栈,否则就什么都不做,直接进符号栈。碰到=特判一下,符号按顺序出栈。
如果你不想在string后加乘号的话就在处理完后特判一下。
如果只有加减乘除的话。从前往后扫描。扫描到'*'或'/'就扫描前后的数字然后计算。
第二遍扫描'+''-'计算。
大体是这样。具体做法自己想的好。
解析字符而已。。。