手撕中缀表达式转后缀表达式(逆波兰式)

中缀表达式转后缀表达式转化后只是操作符的次序变了,操作数的次序并没有变

唯一知道一点a+b转后缀表达式为ab+,乘法除法都雷同就可了其他运算次序为从左到右依次运算,先运算的还是先运算(操作符优先程度高的,如乘法优先加法之类的)

中缀表达式:a + b*c + (d * e + f) * g转换成后缀表达式则为a b c * + d e * f + g * +

  1. a + b*c + ( d * e + f ) * g
  2. a+( bc* )+( d * e + f ) * g
  3. ( abc*+ )+( d * e + f ) * g ———-x+y->xy+ 这里把上面的x=a ,y=bc* 所以转换后为abc*+
  4. ( abc*+ )+( ( de* )+f ) *g
  5. ( abc*+ )+( de*f+ )*g
  6. ( abc*+ )+( def+g )
  7. abc*+def+g+

手撕中缀表达式转后缀表达式(逆波兰式)
https://lililib.github.io/手撕中缀表达式转后缀表达式(逆波兰式)/
作者
煨酒小童
发布于
2020年12月26日
许可协议