Re: [问题] 中序语法如何转后序语法 ?

楼主: space5 (小温)   2012-10-25 22:19:43
可以自己先把左右括号用上去,而且自己去判断,以这个例子如下…
(((2*3)+(4*5))+(((((5*6)-7)+8)-9)+8))
看到(就放入推叠,看到数字直接输出数字,看到右括号就把最近放入的运算子输出,
以此类推,以例子的结果如下:
23*45*+56*7-8+9-8++
※ 引述《aioio1 (sin_consine)》之铭言:
: 承题目 :
: 如 : 2*3+4*5+((5*6-7+8-9)+8) 的中序语法如何转换成后序语法呢??
: Ps : 如果可以的话希望我也可以看到解题的每一个步骤 谢谢 ~ !
作者: atoi (atoi)   0000-00-00 00:00:00
其实括号都括好了,就把各运算子放到对应的右括号位置就行了?

Links booklink

Contact Us: admin [ a t ] ucptt.com