先把讀進來的資料建成 binary tree
在用 前序 或 後序 的方式處理
細節可參考資料結構的書
--
在善與惡的戰爭中你我或許追求的只是中立
Daemon J
[m Daemon J s]
[m [1;33m※ 來源:‧大葉大學戀戀紅城 sun.dyu.edu.tw‧[FROM: ccdiup68.dyu.edu.tw] [m
這太簡單了...只要有學過AUTOMATA的人都嘛會...
總共分為三部份...第一個是語法檢查...就是限定輸入為0-9跟+-*/
輸入錯時還可以設計狀態來令其訂正...
第二部分是用陣列或是堆疊方式將中置式轉為後置式...
建議用堆疊作業...可省下不少旗標跟腦筋...
不過用陣列做出來比較有成就感倒是真的...
第三部分也是運用堆疊跟陣列求值...粉簡單的...
寫的很仔細且都用陣列的話大概要200行左右...但變數超多..
若是改用堆疊只需要150行左右...且變數超少...
我這裡剛好有寫完的程式...保證可以動作...無線輸入算式(乘冪亦可)...
--
[m [1;34m※ 來源:‧蛋捲廣場 bbs.tku.edu.tw‧[FROM: 163.31.11.136] [m
我也可以寫成一行呢! 或者要幾行有幾行!
這種東西有啥好誇耀的?
--
套兩句許茹芸唱的淚海: IE不能動 還有什麼值得我心痛
-- 豈只是IE 連桌面 工作列 檔案總管 都不動了... >_<
[m [1;35m※ 來源:‧蛋捲廣場 bbs.tku.edu.tw‧[FROM: 140.115.155.199] [m