cnCalc计算器论坛

 找回密码
 注册
搜索
查看: 2996|回复: 8

逆波兰表达式的一个问题

[复制链接]
发表于 2010-10-5 17:59:25 | 显示全部楼层 |阅读模式
逆波兰表达式中没有办法区分“-”(减号)与“-”(负号)
该怎么解决?
是不是该在此时判定栈是否为空(空的时候为负号,不空为减号)
 楼主| 发表于 2010-10-5 18:02:41 | 显示全部楼层
除非像CASIO里面一样,从新创建一个字符集,连科学函数都当成字符……(负号与减号不是同一个字符)
(经过我的测试,在转换为逆波兰表达式的时候想实现 log 3*4+2=log(3*4)+2的效果(与计算器的判定相同),居然要把log(包括其他函数)的优先级调到乘除以下,无语)
 楼主| 发表于 2010-10-5 18:10:17 | 显示全部楼层
没人吗
发表于 2010-10-5 20:41:27 | 显示全部楼层
不懂……
发表于 2010-10-6 07:43:22 | 显示全部楼层
a+b ---> a,b,+   a+(b-c) ---> a,b,c,-,+   a+(b-c)*d ---> a,b,c,-,d,*,+   a+d*(b-c)--->a,d,b,c,-,*,+   a=1+3 ---> a=1,3 +
发表于 2010-10-6 10:38:48 | 显示全部楼层
在我的数学观念中,逆波兰表达式使用困难。
 楼主| 发表于 2010-10-6 16:20:30 | 显示全部楼层
在我的数学观念中,逆波兰表达式使用困难。
疯不狂 发表于 2010-10-6 10:38

对于计算机来说,逆波兰表达式更易于计算
有兴趣的可也去翻翻《编译原理》
发表于 2010-10-6 16:55:19 | 显示全部楼层
绝对习惯algebra
《编译原理》还不如《算法导论》
 楼主| 发表于 2010-10-6 16:57:40 | 显示全部楼层
绝对习惯algebra
《编译原理》还不如《算法导论
imath 发表于 2010-10-6 16:55

废话,你找的出来更经典的书吗
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|cnCalc计算器论坛

GMT+8, 2024-3-28 21:51 , Processed in 0.058792 second(s), 22 queries .

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表