python利用后缀表达式实现计算器功能


Posted in Python onFebruary 22, 2021

本文实例为大家分享了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利用后缀表达式实现计算器功能

后缀表达式运算步骤

后缀表达式运算步骤:

(以堆栈储存)
从左到右,遇到运算符就弹出相应的运算数,运算后再把结果入栈.最终结果就是栈顶数的值.
(由于该运算为线性结构,具体运算时是不需要储存输出后的运算符,一般是输出一个运算符就进行一次运算,不像图中要储存输出状态.)

注意点:

有时候'-'(负号)是单目运算符,则要修改运算数.
遇到其他运算符(如幂运算)也类似.

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)

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python输出9*9乘法表的方法
May 25 Python
Python使用pygame模块编写俄罗斯方块游戏的代码实例
Dec 08 Python
Python的collections模块中namedtuple结构使用示例
Jul 07 Python
利用python获取Ping结果示例代码
Jul 06 Python
Python 的类、继承和多态详解
Jul 16 Python
python输入错误密码用户锁定实现方法
Nov 27 Python
Python内置函数—vars的具体使用方法
Dec 04 Python
Python使用pickle模块实现序列化功能示例
Jul 13 Python
Opencv-Python图像透视变换cv2.warpPerspective的示例
Apr 11 Python
Python连接SQLite数据库并进行增册改查操作方法详解
Feb 18 Python
使用Jupyter notebooks上传文件夹或大量数据到服务器
Apr 14 Python
Python用K-means聚类算法进行客户分群的实现
Aug 23 Python
Python使用tkinter实现小时钟效果
Feb 22 #Python
Python tkinter实现日期选择器
Feb 22 #Python
Pyside2中嵌入Matplotlib的绘图的实现
Feb 22 #Python
Python实现Excel自动分组合并单元格
Feb 22 #Python
matplotlib绘制正余弦曲线图的实现
Feb 22 #Python
Python使用tkinter制作在线翻译软件
Feb 22 #Python
Python中使用Selenium环境安装的方法步骤
Feb 22 #Python
You might like
php防止伪造的数据从URL提交方法
2014/06/27 PHP
Thinkphp实现站点静态化的方法详解
2017/03/21 PHP
PHP读取目录树的实现方法分析
2019/03/22 PHP
JavaScript 对象、函数和继承
2009/07/07 Javascript
简略的前端架构心得&amp;&amp;基于editor为例子的编码小技巧
2010/11/25 Javascript
基于jQuery的360图片展示实现代码
2012/06/14 Javascript
xmlhttp缓存清除的2种解决方法
2013/12/13 Javascript
js 通过cookie实现刷新不变化树形菜单
2014/10/30 Javascript
js实现编辑div节点名称的方法
2014/12/17 Javascript
JavaScript生成随机字符串的方法
2015/03/19 Javascript
JavaScript 闭包机制详解及实例代码
2016/10/10 Javascript
你不知道的 javascript【推荐】
2017/01/08 Javascript
老生常谈jacascript DOM节点获取
2017/04/17 Javascript
整理一些最近经常遇到的前端面试题
2017/04/25 Javascript
SpringMVC简单整合Angular2的示例
2017/07/31 Javascript
ionic2懒加载配置详解
2017/09/01 Javascript
Vue的百度地图插件尝试使用
2017/09/06 Javascript
jQuery读取本地的json文件(实例讲解)
2017/10/31 jQuery
express默认日志组件morgan的方法
2018/04/05 Javascript
vue实现带复选框的树形菜单
2019/05/27 Javascript
JavaScript内置对象math,global功能与用法实例分析
2019/06/10 Javascript
关于在LayUI中使用AJAX提交巨坑记录
2019/10/25 Javascript
基于form-data请求格式详解
2019/10/29 Javascript
微信小程序 scroll-view 实现锚点跳转功能
2019/12/12 Javascript
[00:47]TI7不朽珍藏III——沙王不朽展示
2017/07/15 DOTA
[00:47]DOTA2荣耀之路6:天火,天火!
2018/05/30 DOTA
[01:10:49]Secret vs VGJ.S 2018国际邀请赛淘汰赛BO3 第二场 8.24
2018/08/25 DOTA
Python递归遍历列表及输出的实现方法
2015/05/19 Python
python挖矿算力测试程序详解
2019/07/03 Python
对python中基于tcp协议的通信(数据传输)实例讲解
2019/07/22 Python
pandas和spark dataframe互相转换实例详解
2020/02/18 Python
Beach Bunny Swimwear官网:设计师泳装和性感比基尼
2019/03/13 全球购物
竞选演讲稿范文
2013/12/28 职场文书
机电专业毕业生自我鉴定2014
2014/10/04 职场文书
教师评职称工作总结2015
2015/04/20 职场文书
使用Apache Camel表达REST服务的方法
2022/06/10 Servers