算術表達式-將中綴表達式轉換爲後綴表達式

一、算術表達式 是什麼?由數字和運算符組成的式子。簡單清楚的描述計算過程和內容。 算術表達式分爲:前綴表達式、中綴表達式、後綴表達式;中綴表達式符合人類的日常思維習慣。 二、中綴表達式如何在計算機中存儲?          採用樹的數據結構,缺點是如果表達式過於複雜,樹的高度會很高,極大的增加了時間複雜度和空間複雜度,但是轉換成線性結構,效率將會提高很多,所以需要將中綴表達式先轉換成前綴或後綴。依
相關文章
相關標籤/搜索