[問題] 要用啥資料結構

[horngsh (dotNetProgrammer)]

各位好:
    我想作一個類似運算式分析並運算的命令列, 如以下:
? 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
推 EricTsai:丟進stack改成postfix，再讀出來算
推 virdust2003:http://jian.tw/temp/recurcac.zip  看看囉
推 seagal:我想的太複雜了 呼呼
推 horngsh:感謝ERIC的推文, 但轉成前序或後序的目的是方便計算嗎?
推 zwai:yes