[問題] 關於有括號的postfix

看板C_and_CPP作者 (拉普拉斯五六)時間13年前 (2011/04/30 23:47), 編輯推噓0(0推 0噓 6→)
留言6則, 2人參與, 最新討論串1/1
最近我在寫計算算式的程式 我發現了一個奇怪的地方 ex: 123*546-6-9 轉成postfix應該是 123 546 * 6 - 9 - 但是當我加上括號變成(123*546-6-9)時 依照課本的演算法會變成 123 546 6 9 - - * 因為有括號的時候課本說是一直push進stack 然後等到")"出現的時候再依序pop出來 這樣的話不就會錯掉嗎? 只好請教廣大的鄉民了 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.91.102.142
→
04/30 23:49, , 1F
課本是?
04/30 23:49, 1F
→
04/30 23:50, , 2F
資料結構使用C
04/30 23:50, 2F
→
05/01 00:05, , 3F
http://ppt.cc/~-0- 大概就像這PDF最後一張的演算法
05/01 00:05, 3F
→
05/01 03:19, , 4F
堆疊內假如有比較大的運算子, 要優先pop出來, 在這個
05/01 03:19, 4F
→
05/01 03:20, , 5F
例子, 當堆疊內已有*, 再遇到-號時, *號先印出來, -號
05/01 03:20, 5F
→
05/01 03:20, , 6F
放入
05/01 03:20, 6F
‣ 更多 Laplace5566 的文章
文章代碼(AID): #1Dl2yceG (C_and_CPP)