後綴到綴談話

Question

我不能解決從後綴到綴此表達式。請幫我詳細地瞭解

5 x y -/x y + 3^7/+ 

Answer 1

後綴到綴：

5 x y -/x y + 3^7/+ 

STEP

5的xy -/
A）5xy-/= 5（XY）/ =（5 /（XY））
XY +
B）的xy + =（X + Y）
（X + Y）3^
B.1）（X + Y）3^=（（X + Y）^ 3）
現在，（5 /（XY））（（X + Y）^ 3）7/+
=（5 /（XY））（（（X + Y）^ 3）/ 7）+ =（5 /（XY））+（（（X + Y）^ 3）/ 7）

POSTFIX和PREFIX是表達在其中使用沒有括號。運算符的優先級按表達式出現的順序決定，因此評估表達式不需要搜索下一個操作來執行 - FAST。在運營商的綴表達式優先

雖然通過支架覆蓋。因此括號在中綴表達式中 - 需要搜索要執行的操作，例如，A + B％D - 因此SLOW。
這就是轉換在計算機科學中有用的原因。

Answer 2

這不是代碼，但方式，你應該擴展後綴，以中綴::

5 XY -/XY + 3^7/+

5（XY）/ XY + 3^7/+

（5 /（XY））XY + 3^7/+

（5 /（XY））（X + Y）3^7/+

（5 /（XY））（（X + Y）^ 3）7/+

（5 /（XY））（（（X + Y）^ 3）/ 7）+

（5 /（XY））+（（（X + Y）^ 3）/ 7）

Answer 3

它是相當直截了當：

1. 您讀取的參數，並決定是否它是一個值或一個變量。如果是這樣，你可以在棧上推送參數。如果不是它是一個操作員。
2. 如果你有一個運營商，創建由操作員爲根，堆作爲其子的許多參數的樹。你推動堆棧上的樹。
3. 當你想打印你做的堆棧的頂部的有序散步中間符號（原定位後的符號僅僅是同一棵樹的後序的步行路程）。

在C處理這個++我創建一個基類（Expression）與派生類代表不同類型的節點（Value，Variable，和BinaryOperation）的和保持std::stack<std::shared_ptr<Expression>>。編碼這主要是打字練習。