一般比较喜欢考察后缀表达式
上图为中缀表达式的例子
先计算a+b,然后把a+b当作整体与c计算,所以后缀表达式这么写
也可以先计算b-c,然后把b-c当作整体,与a相加,因为a是在左边,所以写在左边,最后再写个加号即可
后缀表达式的结果不唯一,取决于中缀表达式你要让哪个先算
但是计算机遵循左优先原则,就是只要左边的运算符能先计算,就优先算左边的
若后缀表达式合法,则最后栈中指挥留下最后一个元素,即计算结果
后缀转中缀即我们扫后缀表达式,扫到运算符,则加进入并且加个括号即可
在前缀表达式中,先出栈的是左操作数
在中缀表达式转后缀表达式中,操作数的相应顺序是不会改变的,改变的只是运算符的顺序
优先级:*/大于+ -