Python实现逆波兰表达式（后缀表达式）计算示例

本文通过具体实例展示如何使用Python处理逆波兰表达式，供读者参考学习。

中文名称：逆波兰表达式

英文名称：Reverse Polish Notation

别名：后缀表达式

逆波兰表达式，亦称后缀表达式。常规表达式中，二元运算符位于两个运算对象之间，称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出的一种新表示法，将运算符置于其运算对象之后，因此被称为后缀表示。该知识点在数据结构与编译原理课程中均有涉及。其核心优势在于仅需入栈和出栈两种基础操作，即可处理任意普通表达式的运算。具体运算逻辑如下：

当扫描到变量或数字时，将其压入栈中；若遇到运算符，则从栈顶弹出两个元素进行相应运算，并将结果重新压入栈中。当整个表达式扫描完毕后，栈中剩余的元素即为最终计算结果。

以下是Python2环境下的具体处理方法：

#!/usr/bin/env python2
# -*- coding: utf-8 -*-
RPN_str = '1 2 + 3 4 - *'
stack = []
for c in RPN_str.split():
  if c in '+-*':
    i2 = stack.pop()
    i1 = stack.pop()
    print i1,c,i2
    print eval('%s'*3 % (i1,c,i2))
    stack.append(eval('%s'*3 % (i1,c,i2)))
  else:
    stack.append(c)
print 'result', stack[0]

运算结果展示：

1 + 2 3 3 - 4 -1 3 * -1 -3 result -3

此外，还有一种更为精简（Hacker风格）的写法：

运算结果：

-3

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述的代码示例对您的Python程序设计有所帮助。