深圳坂田做网站陶瓷网站源码

一、什么是波兰式，逆波兰式和中缀表达式

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 + *