1

我正在尝试修改这个反向波兰符号计算器。我已经完成了几乎所有的工作,但它并没有按照我想要的方式打印,我不知道为什么。源代码是:

def op_pow(stack):
    b = stack.pop(); a = stack.pop()
    stack.append(a ** b)
def op_mul(stack):
    b = stack.pop(); a = stack.pop()
    stack.append(a * b)
def op_div(stack):
    b = stack.pop(); a = stack.pop()
    stack.append(a / b)
def op_add(stack):
    b = stack.pop(); a = stack.pop()
    stack.append(a + b)
def op_sub(stack):
    b = stack.pop(); a = stack.pop()
    stack.append(a - b)
def op_num(stack, num):
    stack.append(num)

ops = {
 '^': op_pow,
 '*': op_mul,
 '/': op_div,
 '+': op_add,
 '-': op_sub,
 }

def get_input(inp):
    tokens = inp.strip().split()
    return tokens

def rpn_calc(tokens):
    stack = []
    table = []
    for token in tokens:
        if token in ops:
            ops[token](stack)
            table.append( (token, ' '.join(str(s) for s in stack)) )
        else:
            op_num(stack, eval(token))
            table.append( (token, ' '.join(str(s) for s in stack)) )
    return table

rp = rpn_calc(get_input((raw_input())))

print rp

所以如果我输入:

5 5 +

那么输出是:

[('5', '5'), ('5', '5 5'), ('+', '10')]

理想情况下,我希望输出只是:

 10

我认为括号可能在那里,因为它在列表中,但我不确定。

谢谢!

4

1 回答 1

0

表看起来像是存储了一个包含不断发展的状态的列表。而不是从您的 rpn_calc 函数返回表,听起来您只想返回堆栈的顶部。

于 2013-11-13T14:31:39.480 回答