[理工]102交大資演 中序轉前序

看板Grad-ProbAsk作者時間6年前 (2017/12/20 15:13), 6年前編輯推噓6(6推 0噓 6→)
留言12則, 5人參與, 7年前最新討論串1/1
https://i.imgur.com/MixMUq3.jpg
想請問一下第3題 這是板上大大的答案， 但是看了還是不太理解，這個演算法的概念大概為何?! 還有operator和operation不是都是指加減乘除嗎?! 麻煩大家了~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.194.203 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513754026.A.053.html
推
12/20 15:39, 6年前 , 1F
其實就跟中轉後一樣
12/20 15:39, 1F
→
12/20 15:40, 6年前 , 2F
不一樣的點是scan改右到左 左括跟右括角色互換
12/20 15:40, 2F
→
12/20 15:40, 6年前 , 3F
其他看到operand就output和operator優先度等規則都一樣
12/20 15:40, 3F
→
12/20 15:44, 6年前 , 4F
只能由左scan到右這點用stack就可以反序解決
12/20 15:44, 4F
→
12/20 15:45, 6年前 , 5F
單個queue就可以模擬stack
12/20 15:45, 5F
謝謝n大的解釋，雖然我花了很多時間才終於成功qq，不過我全都是用Stack是正常的嗎。 第一個Stack做反序 第二個Stack放operator和括號 第三個Stack用來push output ※ 編輯: king8313 (42.73.209.250), 12/20/2017 23:03:31
推
12/21 09:25, 6年前 , 6F
第三個queue視為c++的vector當output我覺得比較好
12/21 09:25, 6F
→
12/21 13:01, 6年前 , 7F
謝謝n大~
12/21 13:01, 7F
推
12/25 16:48, 6年前 , 8F
是說第二題的D不是連到A嗎？
12/25 16:48, 8F
推
12/25 16:55, 6年前 , 9F
這題是不是連判斷長度跟是否為空都要自己定義啊
12/25 16:55, 9F
推
12/26 17:44, 6年前 , 10F
我也覺得第二題D是連到A
12/26 17:44, 10F
推
01/30 17:01, 7年前 , 11F
題目說限用3個queue，但給的合法操作是pop, push，所
01/30 17:01, 11F
→
01/30 17:01, 7年前 , 12F
以到底是三個Queue or Stack?
01/30 17:01, 12F
‣ 更多 king8313 的文章
文章代碼(AID): #1QEWsg1J (Grad-ProbAsk)