在Python中使用堆栈评估中缀表达式:我找不到我的错误

在看了这段代码两天后,我决定寻求帮助.这是我第一时间问一个问题,所以请多多包涵.

我的编码经验很少,而且我的知识涉及所显示的代码,请尝试使事情保持简单.

对于我上的课,我必须编写代码才能正确执行操作顺序,这是我完成的代码:

import operator

class stack:
    def __init__(self):
        self._stack = []

    def __len__(self):
        return len(self._stack)

    def is_empty(self):
        return len(self._stack) == 0

    def push(self, e):
        self._stack.append(e)

    def top(self):
        if self.is_empty():
            print ('stack is empty')
        return self._stack[-1]

    def pop(self):
        if self.is_empty():
            print ('stack is empty')
            return
        return self._stack.pop()

def apply(a,b,c):

    ops2 = {"+": operator.add,
           "-": operator.sub,
           "*": operator.mul,
           "/": operator.truediv }
    op_char = c
    op_func = ops2[op_char]
    result = op_func(float(a), float(b))
    return result

user = '6 - 5 ( 5 - 3 ) * (4 + 2 )' 
#user = input("Enter an expression: ")
print(user)
exp = user.split()
nums = '1234567890'
ops = ['*', '/', '+', '-']
par = ['(', ')']

num = stack()
op = stack()

for each in exp:
    print(each)
    if each in nums:
        num.push(each)

    if  each == par[0]:
        op.push(each)

    if each in ops:            
        if each == ops[2] or ops[3]:
            op.push(each)

        if each == ops[0] or ops[1]:
                while op.top() == (ops[2] or ops[3]) and len(op) > 0 and len(num) >= 2:
                    ans = apply(num.pop(),num.pop(),op.pop())
                    num.push(ans)   
                    op.push(each)
    if each == par[1]:
        while op.top() != "(":
            ans = apply(num.pop(),num.pop(),op.pop()) # this line is poping the empty stack
            num.push(ans)
        op.pop()

while op.is_empty() != True:
    ans = apply(num.pop(),num.pop(),op.pop())
    num.push(ans)
print(ans)

或者我以为…
当我运行它时,如果每个== par [1]循环,我会得到一个堆栈为空的错误,我无法弄清原因.我使用的表达式假定等于-6.0,将不胜感激.

编辑:更改代码后,我处于类似情况,并假定我在推动或弹出某处时出错.再次遍历代码后,我仍然找不到错误.再次感谢您的帮助.

最佳答案
恐怕此代码还存在其他问题(修复以下问题后您会发现),但是您在问题中引用的问题来自于pop方法:

def pop(self):
    if self.is_empty():
        print ('stack is empty')  # still proceeds to the next line
    return self._stack.pop()  # won't work if self._stack is empty

这将引发IndexError,因为您无法从空列表中弹出,并且无论列表是否为空,您的return语句都将运行.也许您正在追求以下类似的东西(?):

def pop(self):
    if self.is_empty():
        print ('stack is empty')
        return  # now you need to deal with the returned None value
    return self._stack.pop()  # only if not empty

转载注明原文:在Python中使用堆栈评估中缀表达式:我找不到我的错误 - 代码日志