[問題] 要用啥資料結構

看板C_Sharp作者 (dotNetProgrammer)時間18年前 (2006/08/21 08:17), 編輯推噓5(5推 0噓 0→)
留言5則, 5人參與, 最新討論串1/2 (看更多)
各位好: 我想作一個類似運算式分析並運算的命令列, 如以下: ? 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 13:28, , 1F
丟進stack改成postfix，再讀出來算
08/21 13:28, 1F
推
08/21 13:47, , 2F
08/21 13:47, 2F
推
08/21 14:34, , 3F
我想的太複雜了 呼呼
08/21 14:34, 3F
推
08/21 14:37, , 4F
感謝ERIC的推文, 但轉成前序或後序的目的是方便計算嗎?
08/21 14:37, 4F
推
08/22 13:17, , 5F
yes
08/22 13:17, 5F
‣ 更多 horngsh 的文章
文章代碼(AID): #14wFkYSe (C_Sharp)
‣ 更多 horngsh 的文章
文章代碼(AID): #14wFkYSe (C_Sharp)