作者BlackMatrix (BlackMatrix)
看板C_and_CPP
標題[問題] PostFix算法
時間Thu Oct 29 01:12:04 2009
PostFix問題我不太會
請各位看看這樣對不對~~謝謝
3 4 5 6 + * +
Input : 3
Stack : 3
Input : 4
Stack : 3 4
Input : 5
Stack : 3 4 5
Input : 6
Stack : 3 4 5 6
Input : +
Stack : 3 4 11
Note : 5+6
Input : *
Stack : 3 44
Note : 4*11
Input : +
Stack : 47
Note : 3+44
怪怪的, 我用程序算出來的時候是37, 我是參照這個例提:
程序是這樣算的: 6 * 5 + 4 + 3
不是一步一步走嗎? 還是先把全部吃進去在算算誰應該先被成依照Precedence?
程序很大一串, 我相信沒人會願意看, 所以我就把Stack上面出現的東西給大家看看
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.238.243.166
推 dendrobium:3 4 5 6 + * + <=> 3+4*(5+6) 10/29 01:19
→ BlackMatrix:所以應該是47才對...應該是我程序出錯了 10/29 02:13
→ BlackMatrix:謝謝 10/29 02:16