作者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/cn.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