文章介绍了数学表达式的三种表示方式：中缀表达式，如6*(3+7)-2；前缀表达式，如-*6+372；以及后缀表达式，如637+*2-。重点讲述了如何将中缀表达式转换为逆波兰式，通过逐步处理括号内的运算来移动运算符。并举例详细解释了转换过程，如6*((5+(2+3)*8)+3)到6523+8*+3+*的转换。
一、什么是波兰式，逆波兰式和中缀表达式
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 + *
1150
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
