PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題]請問我要啥資料結構

看板Prob_Solve (計算數學 Problem Solving)作者 (dotNetProgrammer)時間18年前 (2006/08/21 08:13), 編輯推噓5(5推 0噓 0→)
留言5則, 2人參與, 最新討論串1/3 (看更多)
各位好: 我想作一個類似運算式分析並運算的命令列, 如以下: ? 1+3 4 ? 2*6 12 ? 1+3 + 2*6 16 ? (1+5) * 6 + 2*4 44 請問我要如何去parse使用者可能輸入的算式並算出答案? 感恩您! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.131.136.79
推
08/21 22:06, , 1F
中序轉後序OR前序...use stack.
08/21 22:06, 1F
推
08/23 03:22, , 2F
如果只有四則運算, stack 應該就夠用了
08/23 03:22, 2F
推
08/23 03:23, , 3F
(association 一致, precedence 固定, 且例外不多)
08/23 03:23, 3F
推
08/23 03:24, , 4F
如果還要再高階一點, 像 variable, assignment 等功能
08/23 03:24, 4F
推
08/23 03:25, , 5F
那請參考 recursive decent parsing
08/23 03:25, 5F
‣ 更多 horngsh 的文章
文章代碼(AID): #14wFgXd_ (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 horngsh 的文章
文章代碼(AID): #14wFgXd_ (Prob_Solve)