1. 程式人生 > >中綴、前綴、後綴表達式的轉換

中綴、前綴、後綴表達式的轉換

get spa abc 單位 com 轉換 後綴 style 出現

中綴表達式:a+b*c-(d+e) 第一步:按照運算符的優先級對所有的運算單位加括號:式子變成了:((a+(b*c))-(d+e)) 第二步:轉換前綴與後綴表達式 前綴(波蘭式):把運算符號移動到對應的括號前面 則變成了:-( +(a *(bc)) +(de)) 把括號去掉:-+a*bc+de 前綴式子出現 後綴(逆波蘭式):把運算符號移動到對應的括號後面 則變成了:((a(bc)* )+ (de)+ )- 把括號去掉:abc*+de+- 後綴式子出現

中綴、前綴、後綴表達式的轉換