棧的應用之中綴表達式轉後綴

前言 棧的一個普遍應用就是講中綴表達式轉換爲後綴表達式。所謂中綴表達式就是咱們從小到大所接觸的：10+3-6/2+4*5 之類的算數表達式。然後綴表達式又稱爲逆波蘭表達式，java 它是由波蘭邏輯學家J.Lukasiewicz於1929年提出的。git 爲何須要後綴表達式 對於計算機而言，後綴表達式很是方便進行運算。舉例來講，對於 "3,5,+," 這樣的後綴表達式，其算法以下： 從左至右讀取每一

>>阅读原文<<