[理工]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

Links booklink

Contact Us: admin [ a t ] ucptt.com