[理工] 資結問題

看板Grad-ProbAsk作者 (殺了他順便殺了我)時間2年前 (2021/11/01 22:13), 2年前編輯推噓5(5推 0噓 10→)
留言15則, 5人參與, 2年前最新討論串1/2 (看更多)
大家好小弟這學期有修資結 想問大家一個問題 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
推
11/01 23:00, 2年前 , 1F
中序轉前序
11/01 23:00, 1F
→
11/01 23:00, 2年前 , 2F
input >= top 會push。
11/01 23:00, 2F
→
11/01 23:00, 2年前 , 3F
input < top 會pop top，直到input >= top
11/01 23:00, 3F
→
11/01 23:00, 2年前 , 4F
應該是這樣～
11/01 23:00, 4F
推
11/01 23:21, 2年前 , 5F
同上 *跟/ 同level 所以不用push
11/01 23:21, 5F
→
11/01 23:22, 2年前 , 6F
不用pop 上面打錯
11/01 23:22, 6F
推
11/01 23:52, 2年前 , 7F
推
11/01 23:52, 7F
→
11/02 01:23, 2年前 , 8F
感謝各位～～
11/02 01:23, 8F
→
11/02 01:31, 2年前 , 9F
再問一下，若是postfix遇到（input&top)同level的
11/02 01:31, 9F
→
11/02 01:31, 2年前 , 10F
話，要先pop top 再將input push進去，想確定一下
11/02 01:31, 10F
→
11/02 01:31, 2年前 , 11F
我的觀念是不是正確。 感謝各位前輩
11/02 01:31, 11F
推
11/02 09:49, 2年前 , 12F
轉後序的話
11/02 09:49, 12F
→
11/02 09:49, 2年前 , 13F
上面的 >=改成 >，<改成 <=
11/02 09:49, 13F
→
11/02 12:26, 2年前 , 14F
感恩 mi大
11/02 12:26, 14F
推
11/02 23:07, 2年前 , 15F
推樓上
11/02 23:07, 15F
‣ 更多 yatingiloveu 的文章
文章代碼(AID): #1XV_O0E1 (Grad-ProbAsk)
‣ 更多 yatingiloveu 的文章
文章代碼(AID): #1XV_O0E1 (Grad-ProbAsk)