Re: [問題]請問我要啥資料結構
看板Prob_Solve (計算數學 Problem Solving)作者qazxsw99 (qazxsw99)時間18年前 (2006/08/31 13:06)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/3 (看更多)
※ 引述《horngsh (dotNetProgrammer)》之銘言：
: 各位好:
: 我想作一個類似運算式分析並運算的命令列, 如以下:
: ? 1+3
: 4
: ? 2*6
: 12
: ? 1+3 + 2*6
: 16
: ? (1+5) * 6 + 2*4
: 44
: 請問我要如何去parse使用者可能輸入的算式並算出答案?
: 感恩您!
轉成後序表示法(postfix expression)
經由...二元樹或是堆疊來存資料
然後運算...
ex: AB*
堆疊裡面的資料是:
top: *
B
A
pop出第一個(*) 暫存
隨後若pop出兩個都是數字就做運算
至於括號...您可以多想一點就知道如何達成了~:)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.163.45
※ 編輯: qazxsw99 來自: 61.231.163.45 (08/31 13:16)
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
