Python实现处理逆波兰表达式示例
更新时间：2018年07月30日 14:23:15 作者：混沌鳄鱼
这篇文章主要介绍了Python实现处理逆波兰表达式操作,结合实例形式分析了逆波兰表达式的概念、原理及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一些的写法：
复制代码 代码如下:
RPN_str = '1 2 + 3 4 - *'
print reduce(lambda stack, c: stack+[eval('{2}{1}{0}'.format(stack.pop(),c,stack.pop()))] if c in '+-*' else stack+[c], RPN_str.split(),[])[0]
运算结果：
-3
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要为大家介绍了Python opencv应用实现图片切分的操作示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
这篇文章主要为大家介绍了Pytorch+PyG实现GIN过程示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
这篇文章主要为大家详细介绍了PyQt5如何实现进度条与定时器及子线程的同步关联，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-01-01
这篇文章主要介绍了python单例模式原理与创建方法,结合实例形式分析了Python单例模式的概念、原理、定义、使用方法及相关操作注意事项,需要的朋友可以参考下2019-10-10
本篇文章主要介绍了详解python调度框架APScheduler使用，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-03-03
这篇文章主要为大家详细介绍了python实现控制台输出颜色，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
从Python 2.4开始，Python引入subprocess模块来管理子进程，以取代一些旧模块的方法：如 os.system、os.spawn*、os.popen*、popen2.*、commands.*不但可以调用外部的命令作为子进程，而且可以连接到子进程的input/output/error管道，获取相关的返回信息2014-03-03
这篇文章主要介绍了Python中的分支和循环结构，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2020-02-02
在本篇内容里小编给大家分享了一篇关于python3.5的包存放的具体路径相关内容，有需要的朋友们可以参考下。2020-08-08
在本篇文章里小编给各位分享的是关于django中间键重定向实例方法以及相关代码，需要的朋友们学习下吧。2019-11-11
最新评论