#中缀表达式学习 ##中缀表示式转前缀 例子：9+（3-1）*3+10/2 1.将表达式通过运算符优先级转换成a运算符b的样子。 转化后： （（9+ （（3-1）*3））+（10/2）） 2.从左至右去括号将运算符放在括号的前面 （（9+ （（3-1）*3））+（10/2）） ->+（9+ （（3-1）*3）（10/2） +（9+ （（3-1）3)）（10/2）->++9（3-1）3（10/2） ++9(（3-1）3)（10/2）->++9(3-1)3(10/2) ++9(3-1)3(10/2)->++9-3 1 3/10 2
##中缀表达式转后缀 1.将表达式通过运算符优先级转换成a运算符b的样子。 转化后： （（9+ （（3-1）*3））+（10/2）） 2.从右至左去括号将运算符放在括号的后面
（（9+ （（3-1）*3））+（10/2）） -> （9+ （（3-1）*3））（10/2）+ （9+ （（3-1）*3））（10/2）+ -> （9+ （（3-1）*3））10 2 /+ （9+ （（3-1）*3））10 2 /+ -> 9 （（3-1）*3） + 10 2 /+ 9 （（3-1）*3） + 10 2 /+ -> 9 （3-1）3 * + 10 2 /+ 9 （3-1）3 * + 10 2 /+ -> 9 3 1 - 3 * + 10 2 / +
本文章使用limfx的vscode插件快速发布