90. infix2postfix 逐步實作 (using VS C++)

以 MS Visual Studio C++ 實作 infix => postfix/prefix 轉換

徐熊健、李宏恩

2014/11/21

輸入字串、直接輸出。

利用 MessageBox 檢視輸入字串中的各個字元。

區分所檢查的字元是否為運算子（是：置入堆疊；否：併入輸出字串。）

依上課提示：將（1）運算子按照運算優先順序置入堆疊，且該自堆疊中彈出字元以併入後序字串時，不得怠慢；（2）運算元併入後序字串；

俟所有字元處理完成後，再自堆疊中依序取出字元、併入後序字串；爾後印出後序字串。

將「俟所有字元區分完成後，再自堆疊中依序取出字元、併入輸出字串」這個步驟用更簡潔的方式寫出。

測試較長的中序式。

加入（、）的判定與處理。

留下之前輸出的結果。

多測些中序式。

不僅做中序轉後序，同時做中序轉前序。