(一)請將下列表示式轉成後序（Postfix）（5 分） (A + B)× (C ^ (D − E) + F) – G

要將中序表示式 (Infix) 轉換成後序表示式 (Postfix)，我們可以遵循運算子的優先級和括號。在這個過程中，我們需要考慮到運算子的優先級：乘除（×, ÷）高於加減（+, -），指數運算（^）則高於乘除，並且括號內的運算優先處理。
給定的中序表示式是： (A + B) × (C ^ (D – E) + F) – G
轉換步驟如下：
首先處理最內層的括號：(D – E)，轉換後得到 DE-。
接著處理 C ^ (D – E)，轉換後得到 CDE-^。
接下來是 (C ^ (D – E) + F)，轉換後得到 CDE-^F+。
然後是 (A + B)，轉換後得到 AB+。
接著處理 (A + B) × (C ^ (D – E) + F)，轉換後得到 AB+CDE-^F+×。

AI創作