算術表達式的實現，支持加減乘除，括號運算，表達式轉二叉樹

基本思路 首先，用戶輸入的待求表達式，也就是中綴表達式，對於人來說，這個很好理解，但是對於計算機，後綴表達式求值更加容易。如果看成一棵二叉樹，其實中綴表達式就是對一個二叉樹的中序遍歷，後綴表達式（也叫逆波蘭表達式）就是後序遍歷的結果。那麼主要思路就來了：先把中綴表達式轉換成後綴表達式，再對後綴表達式進行求值。 步驟一，中綴表達式轉後綴表達式 兩個數據結構： 1,後綴表達式隊列 用於存放最後的後綴表

>>阅读原文<<