10以内计算python

本文介绍了一种用于计算数学表达式的算法——逆波兰表达式(后缀表达式),并提供了详细的代码实现。通过创建栈数据结构,实现了括号匹配、运算符优先级处理等功能,有效地将中缀表达式转换为后缀表达式,进而进行计算。该算法对于理解和处理计算逻辑具有重要意义。
摘要由CSDN通过智能技术生成
class Stack:
    def __init__(self):#创建一个空
        self.items = []
    def isEmpty(self):#判断返回栈是否为空
        return self.items == []
    def push(self, item):#将一个item加入栈顶
        self.items.append(item)
    def pop(self):#查看栈顶数据,看完后删除
        return self.items.pop()
    def peek(self):#查看栈顶数据,但不对其做修改
        return self.items[len(self.items)-1]
    def size(self):#返回栈中的数据个数
        return len(self.items)
def transform(string):
    compare = {}
    compare["*"] = 3
    compare["/"] = 3
    compare["+"] = 2
    compare["-"] = 2
    compare["("] = 1
    record_mark_stack = Stack()#储存字符的栈
    output_stack= []#输出数的数组
    # tokenList = string.split()#以空格为隔开符将表达式分为切片
    tokenList = list(string)
    print(tokenList)
    for token in tokenList:
        print('当前轮到',token)
        if token in "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnobprstuv
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值