26. 下列何者為 A B + C * Postfix 表示法轉為 Infix 表示法的結果？
(A) (A + B) * C
(B) A + (B * C)
(C) A + B * C
(D) A * (B + C)

答案：登入後查看
統計： A(16), B(2), C(1), D(1), E(0) #3447893

詳解 (共 1 筆)

#6452889

要將後綴表示法（Postfix Notation，又稱逆波蘭表示法）轉換為中綴表示法（Infix Notation），我們可以從左往右讀取表示式。遇到運算元時將其推入堆疊，遇到運算子時則從堆疊中取出其所需數量的運算元進行運算，然後將結果推回堆疊。

給定的後綴表示法是：A B + C *

步驟如下：

  1. 從左往右讀取。
  2. 讀取 A：A 是運算元，推入堆疊。
    • 堆疊：[A]
  3. 讀取 B：B 是運算元，推入堆疊。
    • 堆疊：[A, B]
  4. 讀取 +：+ 是運算子。從堆疊中彈出兩個運算元（先 B，再 A）。
    • 運算：A + B
    • 將結果 (A + B) 推回堆疊（為了保持運算順序，通常會加上括號）。
    • 堆疊：[(A + B)]
  5. 讀取 C：C 是運算元，推入堆疊。
    • 堆疊：[(A + B), C]
  6. 讀取 *：* 是運算子。從堆疊中彈出兩個運算元（先 C，再 (A + B)）。
    • 運算：(A + B) * C
    • 將結果 ((A + B) * C) 推回堆疊。
    • 堆疊：[((A + B) * C)]

當所有符號都讀取完畢，堆疊中剩下的唯一元素就是轉換後的中綴表示法。

所以，轉換後的 Infix 表示法為 (A + B) * C。

The final answer is A​

0
0