• 售前

  • 售后

热门帖子
入门百科

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

[复制链接]
冷专问 显示全部楼层 发表于 2021-10-25 19:44:51 |阅读模式 打印 上一主题 下一主题
本文实例为各人分享了python实现盘算器功能的具体代码,供各人参考,具体内容如下
前缀表达式

运算符在数字的前面
  1. 1 + (2 + 3) * 4 - 5 (中缀)
  2. - + 1 * + 2 3 4 5  (前缀)
复制代码
前缀表达式的盘算方法和后缀表达式类似,只是酿成了从右往左扫描
中缀表达式

运算符在中间,运算时须要思量运算符优先级
  1. 1+2*3-5
  2. 要先算2*3....
复制代码
后缀表达式

运算符在数字的背面,运算时不思量优先级,只须要遇到符号,就把他前面的两个数字举行运算就好了
例如: a b c + + 即: a + (b + c)
  1. 1 + (2 + 3) * 4 - 5 (中缀)
  2. 1 2 3 + 4 * + 5 -  (后缀)
复制代码
由于无需思量优先级,运算是线性结构的,其用栈实现会很简单
中缀表达式 转换为 后缀表达式

运算规律,运算数位置稳定,改变的是符号的位置
  1. 2 + 9 / 3 - 5   (中缀)
  2. 2 9 3 / + 5 -  (后缀)
复制代码
具体方式
1.从左到右举行遍历
2.运算数,直接输出.
3.左括号,直接压入堆栈,(括号是最高优先级,无需比力)(入栈后优先级降到最低,确保其他符号正常入栈)
4.右括号,(意味着括号已竣事)不停弹出栈顶运算符并输出直到遇到左括号(弹出但不输出)
5.运算符,将该运算符与栈顶运算符举行比力,
假如优先级高于栈顶运算符则压入堆栈(该部分运算还不能举行),
假如优先级低于等于栈顶运算符则将栈顶运算符弹出并输出,然后比力新的栈顶运算符.
(低于弹出意味着前面部分可以运算,先输出的肯定是高优先级运算符,等于弹出是由于划一优先级,从左到右运算)
直到优先级大于栈顶运算符或者栈空,再将该运算符入栈.
**6.*假如对象*处理完毕,则按序次弹出并输出栈中全部运算符.

后缀表达式运算步调

后缀表达式运算步调:
(以堆栈储存)
从左到右,遇到运算符就弹出相应的运算数,运算后再把效果入栈.最终效果就是栈顶数的值.
(由于该运算为线性结构,具体运算时是不须要储存输出后的运算符,一样平常是输出一个运算符就举行一次运算,不像图中要储存输出状态.)

注意点:
有时候'-'(负号)是单目运算符,则要修改运算数.
遇到其他运算符(如幂运算)也类似.
python代码例子
  1. '''
  2. 中缀转换为后缀
  3. '''
  4. a = "1+(2+6/1+2)"
  5. #a = "2+9/3-5"
  6. # 可能出现的符号
  7. symbol_1 = ['+','-','*','/']
  8. symbol_2 = ['(']
  9. symbol_3 = [')']
  10. # 符号的优先级
  11. priority = {'#':-1,'(':1,'+':2,'-':2,'*':3,'/':3}
  12. match_2 = {')':'('}
  13. # 存储符号的栈
  14. zhan = []
  15. zhan.append("#")
  16. # 结果
  17. result = []
  18. '''
  19. ### 这里只是对表达式进行转换
  20. for i in a:
  21. # 如果是数字直接添加到结果
  22. if i.isdigit():
  23. result.append(i)
  24. # 如果是 + - * / 运算,则先出栈更低优先级的,然后入栈
  25. elif i in symbol_1:
  26. # 如果优先级低,则出栈所有优先级>=的符号
  27. while priority[i] <= priority[zhan[-1]]:
  28. result.append(zhan.pop())
  29. # 压入符号
  30. zhan.append(i)
  31. # 如果是左括号,直接压入
  32. elif i in symbol_2:
  33. zhan.append(i)
  34. # 如果是右括号,则出栈,直到遇到了匹配的左括号,然后吧左括号也出栈
  35. elif i in symbol_3:
  36. while zhan[-1] != match_2[i]:
  37. result.append(zhan.pop())
  38. zhan.pop()
  39. result.append(zhan.pop())
  40. print(''.join(result))
  41. '''
  42. # 下面通过将中缀表达式转换为后缀表达式,并进行运算
  43. def my_operation(symbol, a, b):
  44. a,b = int(a),int(b)
  45. if symbol == '+':
  46. return a + b
  47. elif symbol == '-':
  48. return a - b
  49. elif symbol == '*':
  50. return a * b
  51. elif symbol == '/':
  52. return a / b
  53. def to_operation(result, zhan):
  54. two = result.pop()
  55. one = result.pop()
  56. symbol = zhan.pop()
  57. ret = my_operation(symbol, one, two)
  58. print(f"{one}{symbol}{two} = {ret}")
  59. result.append(ret)
  60. ### 在表达式转换的时候就一边进行了运算
  61. for i in a:
  62. # 如果是数字直接添加到结果
  63. if i.isdigit():
  64. result.append(i)
  65. # 如果是 + - * / 运算,则先出栈更低优先级的,然后入栈
  66. elif i in symbol_1:
  67. # 如果优先级低,则出栈所有优先级>=的符号
  68. while priority[i] <= priority[zhan[-1]]:
  69. to_operation(result, zhan)
  70. # 压入符号
  71. zhan.append(i)
  72. # 如果是左括号,直接压入
  73. elif i in symbol_2:
  74. zhan.append(i)
  75. # 如果是右括号,则出栈,直到遇到了匹配的左括号,然后吧左括号也出栈
  76. elif i in symbol_3:
  77. while zhan[-1] != match_2[i]:
  78. to_operation(result, zhan)
  79. zhan.pop()
  80. to_operation(result, zhan)
  81. print(result)
复制代码
以上就是本文的全部内容,盼望对各人的学习有所帮助,也盼望各人多多支持草根技术分享。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

帖子地址: 

回复

使用道具 举报

分享
推广
火星云矿 | 预约S19Pro,享500抵1000!
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

草根技术分享(草根吧)是全球知名中文IT技术交流平台,创建于2021年,包含原创博客、精品问答、职业培训、技术社区、资源下载等产品服务,提供原创、优质、完整内容的专业IT技术开发社区。
  • 官方手机版

  • 微信公众号

  • 商务合作