[理工] 資結問題

[yatingiloveu (殺了他順便殺了我)]

大家好小弟這學期有修資結 想問大家一個問題

https://i.imgur.com/rdMlk0b.jpg

這邊我的問題是紅色圈起來的地方

token * push進去的時，stack裡面的/ 不用先pop出來嗎
想請問一下，是我思考方法有錯誤嗎？

（附上網路上 計算中序轉前序的圖）
https://i.imgur.com/4RKzMhv.jpg
https://i.imgur.com/Mg7w61B.jpg




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.16.39 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1635776000.A.381.html
※ 編輯: yatingiloveu (101.12.16.39 臺灣), 11/01/2021 22:15:27
推 mikosakura: 中序轉前序
→ mikosakura: input >= top 會push。
→ mikosakura: input <   top 會pop top，直到input >= top
→ mikosakura: 應該是這樣～
推 jacksoncsie: 同上 *跟/ 同level 所以不用push
→ jacksoncsie: 不用pop 上面打錯
推 dainelsour: 推
→ yatingiloveu: 感謝各位～～
→ yatingiloveu: 再問一下，若是postfix遇到（input&top)同level的
→ yatingiloveu: 話，要先pop top 再將input push進去，想確定一下
→ yatingiloveu: 我的觀念是不是正確。 感謝各位前輩
推 mikosakura: 轉後序的話
→ mikosakura: 上面的 >=改成 >，<改成 <=
→ yatingiloveu: 感恩 mi大
推 sdf456129: 推樓上