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

[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
推 LinkCar:中序轉後序OR前序...use stack.
推 march20:如果只有四則運算, stack 應該就夠用了
推 march20:(association 一致, precedence 固定, 且例外不多)
推 march20:如果還要再高階一點, 像 variable, assignment 等功能
推 march20:那請參考 recursive decent parsing