[理工] 资结问题 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 (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