正常 - RPN轉換

Question

是否有任何方法將「正常」數學表示法解釋爲逆波蘭表示法（RPN）..？ 例如 1）2 + 3 * 4 - 1 = 234 * + 1- 2）5 （4-8）= 548-

U可以假定BODMAS規律性的情況下，並且內部支架必須先計算等等。我的意思是在這裏應用的正常數學..答案應該是在後綴符號.. 感謝

Answer 1

所謂的「正常」是經過嚴格稱爲infix notation。也有prefix和postfix notations，後者是RPN。

符號的典型重新排列是通過構造一個解析樹並遍歷所需的排列來完成的。

這裏是如何做到這一點的一些描述：ab

Answer 2

是; shunting yard algorithm定義瞭如何做到這一點。

每次讀取數字時，都將其放到輸出隊列上。每次閱讀操作員時，請將其放在操作員堆棧上。這兩個結構形成算法的基礎。