一、什么是波兰式,逆波兰式和中缀表达式
6 *(3+7) -2 将运算数放在数值中间的运算式叫做中缀表达式
- * 6 + 3 7 2 将运算数放在数值前间的运算式叫做前缀表达式
6 3 7 + * 2 - 将运算数放在数值后间的运算式叫做后缀表达式
二、生成逆波兰表达式
6 *(3+7) -2 生成逆波兰式,需要先将括号内的运算符往后放
1、6 * 3 7 + - 2 其次从前往后将运算符向后方
2、6 3 7 + * -2
3、6 3 7 + * 2 -
三、例子
6 * ( ( 5 + ( 2 + 3 ) * 8 ) + 3 )
1、先搞最里面括号的运算符 (2+3)==> 2 3 +
2、然后第二个括号里面的,5+ () * 8 这里有乘号那就先挪动乘号 然后挪动加号 ==>
5 2 3 + 8 * +
3、第三个括号里的 ()+3 ==> 5 2 3 + 8 * + 3 +
4、最外面的 6 *()==> 6 5 2 3 + 8 * + 3 + *