关于前中后缀的转换
  • 板块灌水区
  • 楼主Grimgod
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/8/26 21:09
  • 上次更新2023/11/4 08:52:51
查看原帖
关于前中后缀的转换
495512
Grimgod楼主2021/8/26 21:09

相信大家已经知道了前中后缀表达式(初赛知识) 下面介绍几种中缀 = => 前后缀的方法:

1.树:

基本方法,过了初赛的人必须会。

把表达式树画出,秒解。

优点:画出树后就win了。

缺点:画出树不容易。

2.括号法:

简单易懂,进阶方法。

example:

a * b + c + d * e + g / f

前:

1.加括号

( ( ( a * b ) + c) + ( ( d * e) + ( g / f ) ) )

2.运算符前移

+ ( + ( * ( ab ) c ) + ( * ( d e ) / ( g f ) ) )

3.去括号

++*a b c + * d e / g f

后:反之亦然(略)

优点:易懂,简单。

缺点:看上去复杂,前后缀相对独立。(敲黑板!)

最后祝大家NOIP顺利

2021/8/26 21:09
加载中...