[問題] PostFix算法

看板C_and_CPP作者 (BlackMatrix)時間16年前 (2009/10/29 01:12), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
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
推
10/29 01:19, , 1F
3 4 5 6 + * + <=> 3+4*(5+6)
10/29 01:19, 1F
→
10/29 02:13, , 2F
所以應該是47才對...應該是我程序出錯了
10/29 02:13, 2F
→
10/29 02:16, , 3F
謝謝
10/29 02:16, 3F
‣ 更多 BlackMatrix 的文章
文章代碼(AID): #1Aw7jcMb (C_and_CPP)