根據下列的規定寫一個程式將中置運算式改成後置運算式。
1. 輸入的中置運算式每行一個字元,最多50行。例如,(3+2)*5 將以下列形式出現:
(3+2)*5
2. 輸入檔第一行會有一個數字表示測試資料的筆數。接下來會有好幾個運算式,每個運算式之前會有一個空行。
3. 本程式僅處理 +,
-, *, / 等二元運算子。
4. 運算元為一位數數字。
5. * 和 / 運算子優先順序最高。+ 和 – 運算子則為最低。相同優先順序的運算子則由左至右運算。括號則是用來改變優先順序的群組符號。
6. 每個後置運算式輸出成一行。每個運算式之間要有一個空行。
7. 每筆測試資料均為合法的運算式。
1 (3+2)*5
32+5*