逆波兰表达式(后缀表达式)C++实现
1 何谓逆波兰表达式逆波兰表达式又称为后缀表达式,是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法。例如:1 + 2 + 3,转换为逆波兰表达式:1 2 3 + +。1 + 2 * 3,转换为逆波兰表达式:1 2 3 * +。对于我们而言,中缀表达式是最熟悉也是最直观的一种求值方式,但是计算机处理中缀表达式并不方便。对于计算机而言,逆波兰表达式是最优、最简洁、最方便检索的一种表达式形式。因为逆波兰表达式没有括号,并且严格遵循从左到右运算。只需





