Python实现处理逆波兰表达式示例
本文实例讲述了Python实现处理逆波兰表达式。分享给大家供大家参考,具体如下:
中文名:逆波兰表达式
外文名:ReversePolishNotation
别名:后缀表达式
逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法,按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。这个知识点在数据结构和编译原理这两门课程中都有介绍。它的优势在于只用两种简单操作,入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下:
如果当前字符为变量或者为数字,则压栈,如果是运算符,则将栈顶两个元素弹出作相应运算,结果再入栈,最后当表达式扫描完后,栈里的就是结果。
在Python2中的处理方法:
#!/usr/bin/envpython2
#-*-coding:utf-8-*-
RPN_str='12+34-*'
stack=[]
forcinRPN_str.split():
ifcin'+-*':
i2=stack.pop()
i1=stack.pop()
printi1,c,i2
printeval('%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='12+34-*'
printreduce(lambdastack,c:stack+[eval('{2}{1}{0}'.format(stack.pop(),c,stack.pop()))]ifcin'+-*'elsestack+[c],RPN_str.split(),[])[0]
运算结果:
-3
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下