作者OSDBNetwork (路人甲)
看板C_and_CPP
標題[問題] 運算式 infix 轉 prefix
時間Wed Dec 16 04:02:29 2015
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
GCC
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
無
問題(Question):
書本的程式
無法執行
餵入的資料(Input):
4*(5+6)
預期的正確結果(Expected Output):
*4+56
錯誤結果(Wrong Output):
一堆亂碼
程式碼(Code):(請善用置底文網頁, 記得排版)
https://repl.it/B8j7/0
補充說明(Supplement):
書本的 infix 轉 postfix 程式碼 正確,
但是 infix 轉 prefix 程式碼 有問題.
請問各位大大,該怎麼改程式碼呢?
感恩
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.150.163
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1450209754.A.ACB.html
推 Qbsuran: 從後面判斷回來 ()顛倒 最後再整個反轉 12/16 18:25
→ OSDBNetwork: // expression[0]='\0'; 12/16 20:30
→ OSDBNetwork: 有些是自己打錯~ 12/16 20:31
→ OSDBNetwork: case '(': while(stack[top]!=')') 12/16 20:31
→ OSDBNetwork: case ')': while(InStackPriority(stack[top])... 12/16 20:33
→ OSDBNetwork: case ')': return 1; 12/16 20:34
→ OSDBNetwork: case '(': 12/16 20:35