rogerguet的博客

原创 （c++ 栈、队列、map）超详细！使用逆波兰表达式求解一元一次方程

处理负号：若遇上负号在开头或等号后边或括号右边，则可以在负号前加一个0.(便于逆波兰表达式处理) 例...=-2+1 -> ...-(0-2+1) -6-5+1... -> 0-6-5+1... 6-(-5+1) ->6-(0-5+1)例如 ‘+’(0)对’-’(1)优先级相同为1，’+’(0)对’*’(2)优先级低为-1，’(‘对一切符号都低，’)’对一切符号都相同(保证不入栈)。0-6+12*1-(0) ----> 0 6 12 1 - + * 0 - (逆波兰式中无括号！