棧的應用——四則運算表達式求值(逆波蘭式)

逆波蘭式也稱爲後綴表達式，也就是將運算符寫在操作數之後。 逆波蘭式的作用： 實現逆波蘭式的算法，難度並不大，但爲什麼要將看似簡單的中序表達式轉換爲複雜的逆波蘭式？原因就在於這個簡單是相對人類的思維結構來說的，對計算機而言中序表達式是非常複雜的結構。相對的，逆波蘭式在計算機看來卻是比較簡單易懂的結構。因爲計算機普遍採用的內存結構是棧式結構，它執行先進後出的順序。 中綴表達式轉後綴表達式： 規則：從左

>>阅读原文<<