天天看點

中綴表達式轉字首和字尾表達式-筆算

中綴表達式:

a+b*c-(d+e)

第一步:按照運算符的優先級對所有的運算機關加括号

式子變成拉:((a+(b*c))-(d+e))

第二步:轉換字首與字尾表達式

字首:把運算符号移動到對應的括号前面

則變成拉:-( +(a *(bc)) +(de))

把括号去掉:-+a*bc+de  字首式子出現

字尾:把運算符号移動到對應的括号後面

則變成拉:((a(bc)* )- (de)+ )-

把括号去掉:abc*+de+-  字尾式子出現

發現沒有,字首式,字尾式是不需要用括号來進行優先級的确定的。

繼續閱讀