數據結構入門第二天

中後綴表達式 1，中綴表達式就是操作數在兩邊，操作符在中間的表達式，就是普通的1+1，就是中綴表達式。 2，後綴表達式是操作符在兩邊的表達式。就像11+。 3，將中綴表達式轉化成後綴表達式：中綴表達式存儲在棧裏面，在拿取的時候會在棧的最上面開始向下讀取。每次讀取是操作符的時候先擱置在一邊，當遇到操作數的時候，將操作數先寫到最近一個操作符的右邊，下一個操作數再寫到左邊。如下圖 循環隊列 將隊列的首尾

>>阅读原文<<