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