PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工]102交大资演 中序转前序
楼主:
king8313
2017-12-20 15:13:44
https://i.imgur.com/MixMUq3.jpg
想请问一下第3题
这是板上大大的答案,
但是看了还是不太理解,这个算法的概念大概为何?!
还有operator和operation不是都是指加减乘除吗?!
麻烦大家了~
作者:
nat99up
(NAt)
2017-12-20 15:39:00
其实就跟中转后一样不一样的点是scan改右到左 左括跟右括角色互换其他看到operand就output和operator优先度等规则都一样只能由左scan到右这点用stack就可以反序解决单个queue就可以模拟stack
楼主:
king8313
2017-12-21 13:01:00
谢谢n大~
作者: andy6666 (Andy)
2017-12-25 16:48:00
是说第二题的D不是连到A吗?这题是不是连判断长度跟是否为空都要自己定义啊
作者:
ShenJing
(ShenJing)
2017-12-26 17:44:00
我也觉得第二题D是连到A
继续阅读
106成大电机 电子学(附答案)
loveisq
[理工] 105台大资工 离散问题
defsrisars
[理工] 计组 张凡上册p.389第三小题
q5332159
Re: [理工] 105台大电机丙 计系 对答案
jerry900287
[理工] 102台大电机资结
howard31622
[理工] 算法 105交大
qwer911
[理工] 离散数学
kobebset105
[理工] [计组]data hazard
andrew84
[理工] 105 台大 电机丙 计系
jerry900287
[理工] 102交大资演 问题
momo19967
Links
booklink
Contact Us: admin [ a t ] ucptt.com