中綴表達式轉後綴表達式的方法,步驟和原理及後綴表達式運算方式

中綴轉後綴 本文大部分資料參考慕課何欽銘老師的數據結構 相關的慕課鏈接:表達式求值 中綴表達式是最常用的算術表達式,運算符在運算數中間,運算需要考慮運算符優先級. 後綴表達式是計算機容易運算的表達式,運算符在運算數後面,從左到右進行運算,無需考慮優先級,運算呈線性結構. 先舉個簡單的轉換例子 2+9/3-5 (前綴)-> 2 9 3 / + 5 - (後綴) 先進行乘除再進行加減 運算規律,運算數

>>阅读原文<<