逆波兰表达式简单演示

lipton

香川群子 发表于 2014-6-13 11:11
用这个函数可以计算你的【逆波兰表达式】呵呵。

简单的表达式确实可以用Evaluate函数解决，但是如果中间过程需调用其它函数，比如一个500长的表达式中间加了 = sin(a+b) ^ sin(max(array) + min(array)) * e+f* k..............之类的函数，就会很吃力。关键点还是那句逆波兰表达式能把复杂的问题简化成俩个操作数和一个操作符或者函数的简单方式。呵呵

香川群子

lipton 发表于 2014-6-13 11:44
简单的表达式确实可以用Evaluate函数解决，但是如果中间过程需调用其它函数，比如一个500长的表达式中间加 ...

max(array)这样的计算根本就不是逆波兰表达式研究的对象啊。
计算对象不是两个变量，运算符号也不是四则运算。

这是需要独立外部函数参与计算的。

…………
除了四则运算符号【+-*/】以外，幂乘运算【^】也是是毫无压力，可以直接代入使用的。
但Mod()、Round()、Max()、Sum() 等复杂函数无法参与计算。

lipton

香川群子 发表于 2014-6-13 11:38
我设想如下逆波兰表达式：
1 2 3 4 5 + * - +

1+2-3*(4+5)
手工转换逆波兰式

按优先级加括号

(1+(2-((3*(4+5)))))
把操作符移到相应的括号之外
(1(2((3(45)+)*))-)+
去掉括号
1 2 3 4 5 + * - +

lipton

香川群子 发表于 2014-6-13 11:56
max(array)这样的计算根本就不是逆波兰表达式研究的对象啊。
计算对象不是两个变量，运算符号也不是四则 ...

逆波兰式可以在中间数使用函数，网上有许多实例。

lipton

函数归 操作符栈，
比如遇到sin()函数，需要一个参数
x = Stack.pop 函数出栈
n =tmpStack.pop操作数出栈
y=sin(n)中间函数运算

tmpStack push y中间数y入栈

香川群子

呵呵，一般VBA就没有研究这个的必要了……

汇铁

人怎么算。就让机器怎么算啊。用不着什么逆波兰式。

香川群子

香川群子 发表于 2014-6-13 11:38
我设想如下逆波兰表达式：
1 2 3 4 5 + * - +

补充图片：

最新附件，加入了各种转换用自定义函数。
逆波兰四则运算表示.rar (104.57 KB, 下载次数: 10)

2015-8-1 16:04 上传

点击文件名下载附件

最后还写了个使用m个数任意+-*/四则混合运算的递归算法程序。