在轉換給定的中序（Infix）運算式 x - y / (6 * z) + 8 * p ^ q ^ r 到後序（Postfix）運算式時，我們會按照運算元的優先次序（Precedence）和結合性（Associativity）處理每個運算元。
以下是轉換過程：
根據給定的優先次序和結合性，指數運算符（^）具有最高的優先級，並且其結合性是從右到左。
接著是乘除（* /）運算符，其優先級次之，且結合性是從左到右。
加減（+ -）運算符優先級最低，結合性也是從左到右。
括號（()）用來明確指定運算的順序，括號內的運算應先處理。
應用這些原則，我們可以逐步構建後序運算式。在這個過程中，遇到運算符時，我們會根據它的優先次序和結合性決定是否應該從運算符棧中彈出其他運算符。
這裡是轉換的步驟：
從左至右掃描中序運算式。
遇到操作數 x，y，6，z，8，p，q，r 直接輸出。
遇到乘除運算符或加減運算符時，彈出所有優先級更高或相同且具有從左至右結合性的運算符，然後將該運算符壓入棧。
遇到指數運算符時，彈出所有優先級更高或相同且具有從右至左結合性的運算符，然後將該運算符壓入棧。
如果遇到左括號，則將其壓入棧。
如果遇到右括號，則將棧中的運算符彈出，直到遇到左括號為止，括號內的運算符不輸出。
轉換結果為後序運算式是：x y 6 z * / - 8 p q r ^ ^ * +
這樣，後序表達式就保留了原始中序表達式的所有運算優先規則，而無需括號。
阿摩線上測驗
登入
