python利用后缀表达式实现计算器功能
作者:ikalpa 发布时间:2022-08-26 03:25:35
本文实例为大家分享了python实现计算器功能的具体代码,供大家参考,具体内容如下
前缀表达式
运算符在数字的前面
1 + (2 + 3) * 4 - 5 (中缀)
- + 1 * + 2 3 4 5 (前缀)
前缀表达式的计算方法和后缀表达式类似,只是变成了从右往左扫描
中缀表达式
运算符在中间,运算时需要考虑运算符优先级
1+2*3-5
要先算2*3....
后缀表达式
运算符在数字的后面,运算时不考虑优先级,只需要遇到符号,就把他前面的两个数字进行运算就好了
例如: a b c + + 即: a + (b + c)
1 + (2 + 3) * 4 - 5 (中缀)
1 2 3 + 4 * + 5 - (后缀)
因为无需考虑优先级,运算是线性结构的,其用栈实现会很简单
中缀表达式 转换为 后缀表达式
运算规律,运算数位置不变,改变的是符号的位置
2 + 9 / 3 - 5 (中缀)
2 9 3 / + 5 - (后缀)
具体方式
1.从左到右进行遍历
2.运算数,直接输出.
3.左括号,直接压入堆栈,(括号是最高优先级,无需比较)(入栈后优先级降到最低,确保其他符号正常入栈)
4.右括号,(意味着括号已结束)不断弹出栈顶运算符并输出直到遇到左括号(弹出但不输出)
5.运算符,将该运算符与栈顶运算符进行比较,
如果优先级高于栈顶运算符则压入堆栈(该部分运算还不能进行),
如果优先级低于等于栈顶运算符则将栈顶运算符弹出并输出,然后比较新的栈顶运算符.
(低于弹出意味着前面部分可以运算,先输出的一定是高优先级运算符,等于弹出是因为同等优先级,从左到右运算)
直到优先级大于栈顶运算符或者栈空,再将该运算符入栈.
**6.*如果对象*处理完毕,则按顺序弹出并输出栈中所有运算符.
后缀表达式运算步骤
后缀表达式运算步骤:
(以堆栈储存)
从左到右,遇到运算符就弹出相应的运算数,运算后再把结果入栈.最终结果就是栈顶数的值.
(由于该运算为线性结构,具体运算时是不需要储存输出后的运算符,一般是输出一个运算符就进行一次运算,不像图中要储存输出状态.)
注意点:
有时候'-'(负号)是单目运算符,则要修改运算数.
遇到其他运算符(如幂运算)也类似.
python代码例子
'''
中缀转换为后缀
'''
a = "1+(2+6/1+2)"
#a = "2+9/3-5"
# 可能出现的符号
symbol_1 = ['+','-','*','/']
symbol_2 = ['(']
symbol_3 = [')']
# 符号的优先级
priority = {'#':-1,'(':1,'+':2,'-':2,'*':3,'/':3}
match_2 = {')':'('}
# 存储符号的栈
zhan = []
zhan.append("#")
# 结果
result = []
'''
### 这里只是对表达式进行转换
for i in a:
# 如果是数字直接添加到结果
if i.isdigit():
result.append(i)
# 如果是 + - * / 运算,则先出栈更低优先级的,然后入栈
elif i in symbol_1:
# 如果优先级低,则出栈所有优先级>=的符号
while priority[i] <= priority[zhan[-1]]:
result.append(zhan.pop())
# 压入符号
zhan.append(i)
# 如果是左括号,直接压入
elif i in symbol_2:
zhan.append(i)
# 如果是右括号,则出栈,直到遇到了匹配的左括号,然后吧左括号也出栈
elif i in symbol_3:
while zhan[-1] != match_2[i]:
result.append(zhan.pop())
zhan.pop()
result.append(zhan.pop())
print(''.join(result))
'''
# 下面通过将中缀表达式转换为后缀表达式,并进行运算
def my_operation(symbol, a, b):
a,b = int(a),int(b)
if symbol == '+':
return a + b
elif symbol == '-':
return a - b
elif symbol == '*':
return a * b
elif symbol == '/':
return a / b
def to_operation(result, zhan):
two = result.pop()
one = result.pop()
symbol = zhan.pop()
ret = my_operation(symbol, one, two)
print(f"{one}{symbol}{two} = {ret}")
result.append(ret)
### 在表达式转换的时候就一边进行了运算
for i in a:
# 如果是数字直接添加到结果
if i.isdigit():
result.append(i)
# 如果是 + - * / 运算,则先出栈更低优先级的,然后入栈
elif i in symbol_1:
# 如果优先级低,则出栈所有优先级>=的符号
while priority[i] <= priority[zhan[-1]]:
to_operation(result, zhan)
# 压入符号
zhan.append(i)
# 如果是左括号,直接压入
elif i in symbol_2:
zhan.append(i)
# 如果是右括号,则出栈,直到遇到了匹配的左括号,然后吧左括号也出栈
elif i in symbol_3:
while zhan[-1] != match_2[i]:
to_operation(result, zhan)
zhan.pop()
to_operation(result, zhan)
print(result)
来源:https://blog.csdn.net/qq_41600708/article/details/113878657
猜你喜欢
- div和span、relative和absolute、display和visibility是很容易混淆和弄错的HTML标签与CSS属性,简单
- 我就废话不多说了,直接上代码吧!import datetimeimport timedef get_float_time_stamp():
- CSS处理斜角导航条的一个例子,这个是写着测试用的。暂没有实际的应用。斜角处理比较麻烦,主要有两个地方。1、图片处理。2、负数的理解。这两个
- 在PHP中,我们不能用const直接定义数组常量,但是const可以定义字符串常量,结合eval()函数使字符串常量能执行。所以,我们可以用
- 0 环境Python版本:3.6.8系统版本:macOS MojavePython Jupyter Notebook1 引言七月了,大家最近
- 首先,与其他语言不同,JS的效率很大程度是取决于JS engine的效率。除了引擎实现的优劣外,引擎自己也会为一些特殊的代码模式采取一些优化
- 本文实例讲述了symfony2.4的twig中date用法。分享给大家供大家参考,具体如下:获得当前时间:{{ "now"
- 本文介绍了python opencv之SIFT算法示例,分享给大家,具体如下:目标:学习SIFT算法的概念 学习在图像中查找SIFT关键的和
- 本文实例讲述了Python实现可自定义大小的截屏功能。分享给大家供大家参考,具体如下:蝈蝈这两天正忙着收拾家当去公司报道,结果做PHP的发小
- 前言这篇文章算是论坛PyTorch Forums关于参数初始化和finetune的总结,也是我在写代码中用的算是“最佳实践”吧。最后希望大家
- 给定一个文件夹,使用Python检查给定文件夹下有无文件重复,若存在重复则删除主要涉及的知识点有:os模块综合应用glob模块综合应用利用f
- 1.如果每页都增加打印时间,又如何设置?打印时间的,你可以参考 for(var i=0;i<page.length;i++)
- PHP addAttribute() 函数实例给根元素和 body 元素添加一个属性:<?php $note=<<<
- 本文实例讲述了Django中实现点击图片链接强制直接下载的方法。分享给大家供大家参考。具体分析如下:当用户点击图片连接时,默认为在浏览器中直
- 本文实例讲述了Python Django框架模板渲染功能。分享给大家供大家参考,具体如下:项目名/settings.py(项目配置,配置模板
- 由于特定需求,最近实验室需要远程连接外地的sql server 2000服务器,最开始怎么连也连不上,出现了很多问题,但是在今天上午,借用实
- SQL Server会把经常使用到的数据缓存在内存里(就是数据页缓存),用以提高数据访问速度。因为磁盘访问速度远远低于内存,所以减少磁盘访问
- 在上一篇文章《Python教程—模拟网页点击爬虫定位系统》讲解怎么通过模拟点击方式爬取车辆定位数据,本次介绍怎么以模拟点击方式进入交管121
- 图像的阈值处理一般使得图像的像素值更单一、图像更简单。阈值可以分为全局性质的阈值,也可以分为局部性质的阈值,可以是单阈值的也可以是多阈值的。
- 一 前言pandas学到分组迭代,那么基础的pandas系列就学的差不多了,自我感觉不错,知识追寻者用pandas处理过一些数据,蛮好用的;