Python 前缀表达式变中缀表达式

python 专栏收录该内容
3 篇文章 0 订阅
class Stack(object):#用列表实现栈
    def __init__(self):	#实例化栈
        self.list = []
    def isEmpty(self):#判断栈空
        return self.list == []
    def push(self, item):#入栈
        self.list.append(item)
    def pop(self):#出栈
        return self.list.pop()
    def top(self):#返回顶部元素
        return self.list[len(self.list)-1]
    def size(self):#返回栈大小
        return len(self.list)

# 前缀表达式求值
def pretomid(x):
    s = Stack()
    list = x.split()#空格分割待字符串
    for par in list:
        if par in "+-*/":#遇到运算符则入栈
            s.push(par)
        else:   #为数字时分两种情况:
            if s.top() in '+-*/':#栈顶为运算符
                s.push(par)#数字入栈
            else:#当前栈顶为数字
                while (not s.isEmpty()) and (not s.top() in '+-*/'):#若栈不空,且当前栈顶为数字,则循环计算
                    shu = s.pop()#运算符前的数字出栈
                    fu = s.pop()#运算符出栈
                    par = '('+shu+fu+par+')'#计算
                s.push(str(par))#算式入栈
    return s.pop()#返回最终算式

n = input("请输入前缀表达式:")
print(pretomid(n))
  • 1
    点赞
  • 3
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值