作者yatingiloveu (殺了他順便殺了我)
看板Grad-ProbAsk
標題[理工] 資結問題
時間Mon Nov 1 22:13:18 2021
大家好小弟這學期有修資結 想問大家一個問題
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1635776000.A.381.html
※ 編輯: yatingiloveu (101.12.16.39 臺灣), 11/01/2021 22:15:27
1F：推 mikosakura: 中序轉前序 11/01 23:00
2F：→ mikosakura: input >= top 會push。 11/01 23:00
3F：→ mikosakura: input < top 會pop top，直到input >= top 11/01 23:00
4F：→ mikosakura: 應該是這樣～ 11/01 23:00
5F：推 jacksoncsie: 同上 *跟/ 同level 所以不用push 11/01 23:21
6F：→ jacksoncsie: 不用pop 上面打錯 11/01 23:22
7F：推 dainelsour: 推 11/01 23:52
8F：→ yatingiloveu: 感謝各位～～ 11/02 01:23
9F：→ yatingiloveu: 再問一下，若是postfix遇到（input&top)同level的 11/02 01:31
10F：→ yatingiloveu: 話，要先pop top 再將input push進去，想確定一下 11/02 01:31
11F：→ yatingiloveu: 我的觀念是不是正確。 感謝各位前輩 11/02 01:31
12F：推 mikosakura: 轉後序的話 11/02 09:49
13F：→ mikosakura: 上面的 >=改成 >，<改成 <= 11/02 09:49
14F：→ yatingiloveu: 感恩 mi大 11/02 12:26
15F：推 sdf456129: 推樓上 11/02 23:07