逆波兰表达式计算

逆波兰表达式计算

摘要

一、前言 刚好公司业务需要，需要分析一个语法表达式转成一个业务需要的结果 所以接触到 逆波兰表达式。刚好可以满足我想要的结果。 二、逆波兰表达式 逆波兰表达式又叫做后缀表达式，跟 波兰表达式（前缀表达式）相对应 波兰逻辑学家 J・卢卡西维兹(J・ Lukasiewicz)于1929年首先提出的一种表达式的表示方法 。 我们习惯将表达式写成( 1 + 2 ) * ( 3 + 4)，加减乘除等运算符