1 解題思路html
構造包含頂指針，底指針和增量的結構體。而後分別構造一個只包含運算符的棧（OPTR）和只包含數字的棧（OPND）。以後依次讀入所輸入的表達式。判斷是否是數字，若是是數字就將數字放入數字棧（OPND）。若是不是即運算符，讓運算符棧棧頂元素和讀入的運算符進行比較。若是優先級小於將讀入的運算符入棧，優先級相等的就讓棧頂元素出棧，優先級的大於的就讓棧頂元素彈棧，而且連續兩次讓數字棧彈棧，獲得一個運算符和兩個數字，進行計算，獲得的結果放入數字棧。循環以上過程直到讀入的表達式字符爲#爲止。最後將數字棧出棧，即獲得結果。指針
源碼下載地址：https://www.write-bug.com/article/1688.htmlhtm