手撕中缀表达式转后缀表达式(逆波兰式)
中缀表达式转后缀表达式转化后只是操作符的次序变了,操作数的次序并没有变
唯一知道一点a+b转后缀表达式为ab+,乘法除法都雷同就可了其他运算次序为从左到右依次运算,先运算的还是先运算(操作符优先程度高的,如乘法优先加法之类的)
中缀表达式:a + b*c + (d * e + f) * g转换成后缀表达式则为a b c * + d e * f + g * +
- a + b*c + ( d * e + f ) * g
- a+( bc* )+( d * e + f ) * g
- ( abc*+ )+( d * e + f ) * g ———-x+y->xy+ 这里把上面的x=a ,y=bc* 所以转换后为abc*+
- ( abc*+ )+( ( de* )+f ) *g
- ( abc*+ )+( de*f+ )*g
- ( abc*+ )+( def+g )
- abc*+def+g+
手撕中缀表达式转后缀表达式(逆波兰式)
https://lililib.github.io/手撕中缀表达式转后缀表达式(逆波兰式)/