從infix到postfix的好處是什麼？

Question

我今天看書。它介紹了從中綴到後綴的算法。什麼是好處？ 在此先感謝。

Answer 1

對於其中一個，您可以輕鬆地在一次掃描中從左到右評估後綴表達式，而不像評估中綴表達式。其次，在後綴表達式中不需要括號和優先規則等概念。

Answer 2

我認爲infix對於人類來說非常容易理解。 Postfix是機器處理的好方法。 請喜歡：http://www.cs.man.ac.uk/~pjj/cs2121/fix.html

Answer 3

一種先進的例子，還示出了綴的便利性的前綴/後綴：

Writing your own Regular Expression Parser：與paranthesis即（A + B）*（C + d）的正則表達式的輸入是在構建正則表達式的狀態機之前轉換爲前綴/後綴，