前綴、中綴、後綴表達式概括

後綴表達式求值:ios 後綴表達式是無需進行處理能夠直接被計算機處理的表達式,運算符一般位於操做數的後面,例如: 3 4 + 5 * 6 -   ,它是由中綴表達式(3 + 4) × 5 - 6轉換過來的c++ 後綴表達式進行求值時,設立一個棧s1,從左到右依次訪問表達式中的元素,若是遇到數字直接壓入棧中,若是遇到運算符就將棧中最上方的兩個元素取出後進行相應的運算,將運算結果壓入棧中。具體c++代
相關文章
相關標籤/搜索