[問題] 請問我要用什麼資料結構

[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
推 doomleika:好像是stack?
推 lauto:Stack
推 stonehomelaa:polish notation??