[理工] 資結問題 yatingiloveu PTT批踢踢實業坊

[理工] 資結問題

作者: yatingiloveu (yo廷廷) 2021-11-01 22:13:18

大家好小弟這學期有修資結想問大家一個問題
https://i.imgur.com/rdMlk0b.jpg
這邊我的問題是紅色圈起來的地方
token * push進去的時，stack裡面的/ 不用先pop出來嗎
想請問一下，是我思考方法有錯誤嗎？
（附上網路上計算中序轉前序的圖）
https://i.imgur.com/4RKzMhv.jpg
https://i.imgur.com/Mg7w61B.jpg

作者: mikosakura (菁櫻巫女) 2021-11-01 23:00:00

中序轉前序input >= top 會push。input < top 會pop top，直到input >= top應該是這樣～

作者: jacksoncsie (資工肥宅) 2021-11-01 23:21:00

同上 *跟/ 同level 所以不用push不用pop 上面打錯

作者: dainelsour 2021-11-01 23:52:00

推

作者: yatingiloveu (yo廷廷) 2021-11-02 01:23:00

感謝各位～～再問一下，若是postfix遇到（input&top)同level的話，要先pop top 再將input push進去，想確定一下我的觀念是不是正確。感謝各位前輩

作者: mikosakura (菁櫻巫女) 2021-11-02 09:49:00

轉後序的話上面的 >=改成 >，<改成 <=

作者: yatingiloveu (yo廷廷) 2021-11-02 12:26:00

感恩 mi大

作者: sdf456129 (BiaH) 2021-11-02 23:07:00

推樓上

繼續閱讀

[理工] 108台大資工計系 Exceptionlienasd126 [理工] [化工］單操 91清大化工avushpgt [理工] 計組下冊 p100wang84802 104 台大電機計算機系統 12QQ153 [理工] [電機] 輸入遍差電壓Voscreation [理工] 計組關於IEEE-754 SignificandRjunkai [理工] [電機] diodecreation [理工] 計組 101台大電機wayne9756 [理工] 計組虛擬記憶體CaliforCat 110 陽交大資結lienasd126