四則運算的簡單表達式求值

用算法來實現簡單表達式（指只包含+-*/四則運算及括號的表達式）求值的困難在於無法從表達式直接確定運算的順序。因爲我們常用的表達式形式是：表達式+運算符+表達式（即中綴表達式）。我們無法確定「運算符」與後面表達式中包含的運算符的優先級關係。 利用二叉樹和堆棧結構可以很好的解決這個問題。 我們知道，一個表達式的運算順序是確定的，所以我們需要將這種中綴表達式轉換爲一種確定順序的運算表達式。可以利用二叉

>>阅读原文<<