要求轉換後的中綴表達式中不應出現不必要的括號。
本文給出一種將中綴表達式轉換成前綴表達式的有效算法。
轉換過程包括用下面的算法讀入中綴表達式的*作數、*作符和括號。
要把表達式從中綴表達式的形式轉換成用後綴表示法表示的等價表達式,必須瞭解*作符的優先級和結合*。
從左到右讀入中綴表達式,每次一個字符。
*作數的順序與等價的中綴表達式中*作數的順序一致。
對後綴表達式求值比直接對中綴表達式求值簡單。
中綴表達式到後綴表達式的轉換。