python实现逆波兰计算表达式的代码

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python实现逆波兰计算表达式的代码相关的知识,希望对你有一定的参考价值。

如下资料是关于python实现逆波兰计算表达式的代码。

symbol_priority = 
symbol_priority[0] = [‘#‘]
symbol_priority[1] = [‘(‘]
symbol_priority[2] = [‘+‘, ‘-‘]
symbol_priority[4] = [‘)‘]

def comparePriority(symbol, RPN_stack, symbol_stack):
    ‘‘‘Compare priority between two symbols‘‘‘

    global symbol_priority
    if len(symbol_stack) > 0:
        symbol_pop = symbol_stack.pop()
    else:
        return

    for list in symbol_priority.values():
        if (symbol in list) and (symbol_pop in list):
            ‘‘‘same priority‘‘‘
            symbol_stack.append(symbol_pop)
            symbol_stack.append(symbol)
            return
        elif symbol in list:
            ‘‘‘symbol is smaller‘‘‘
            RPN_stack.append(symbol_pop)
            #recusion call
            comparePriority(symbol, RPN_stack, symbol_stack)
            return
        elif symbol_pop in list:
            ‘‘‘symbol is bigger‘‘‘
            symbol_stack.append(symbol_pop)
            symbol_stack.append(symbol)
            return
        else:
            continue

        symbol_stack.append(symbol_pop)
        return

def scanEveryone(input_string, RPN_stack, symbol_stack):
    for ch in input_string:
        if ch.isdigit():
            RPN_stack.append(ch)
        else:
            if len(symbol_stack) > 0:
                if ch == ‘(‘:
                    symbol_stack.append(ch)
                elif ch == ‘)‘:
                    while True:
                        symbol_pop = symbol_stack.pop()
                        if symbol_pop == ‘(‘:
                            break
                        else:
                            RPN_stack.append(symbol_pop)
                else:
                    comparePriority(ch, RPN_stack, symbol_stack)
            else:
                symbol_stack.append(ch)

def scanInput(RPN_stack, symbol_stack):
    input_string = raw_input()
    input_string += ‘#‘
    scanEveryone(input_string, RPN_stack, symbol_stack)

def calRPN(RPN_stack):
    value_stack = []
    RPN_stack.append(‘#‘)

    for value in RPN_stack:
        if value == ‘#‘:
            return value_stack.pop()
            break
        if value.isdigit():
            value_stack.append(value)
        else:
            right_value = value_stack.pop()
            left_value = value_stack.pop()
            cal_string = left_value + value + right_value
            value_stack.append(str(eval(cal_string)))

def main():
    RPN_stack = []
    symbol_stack = []

    scanInput(RPN_stack, symbol_stack)
    print calRPN(RPN_stack)

if __name__ == ‘__main__‘:
    main()

calRPN.py

symbol_priority = 
symbol_priority[0] = [‘#‘]
symbol_priority[1] = [‘(‘]
symbol_priority[2] = [‘+‘, ‘-‘]
symbol_priority[4] = [‘)‘]

def comparePriority(symbol, RPN_stack, symbol_stack):
    ‘‘‘Compare priority between two symbols‘‘‘

    global symbol_priority
    if len(symbol_stack) > 0:
        symbol_pop = symbol_stack.pop()
    else:
        return

    for list in symbol_priority.values():
        if (symbol in list) and (symbol_pop in list):
            ‘‘‘same priority‘‘‘
            symbol_stack.append(symbol_pop)
            symbol_stack.append(symbol)
            return
        elif symbol in list:
            ‘‘‘symbol is smaller‘‘‘
            RPN_stack.append(symbol_pop)
            #recusion call
            comparePriority(symbol, RPN_stack, symbol_stack)
            return
        elif symbol_pop in list:
            ‘‘‘symbol is bigger‘‘‘
            symbol_stack.append(symbol_pop)
            symbol_stack.append(symbol)
            return
        else:
            continue

        symbol_stack.append(symbol_pop)
        return

def scanEveryone(input_string, RPN_stack, symbol_stack):
    for ch in input_string:
        if ch.isdigit():
            RPN_stack.append(ch)
        else:
            if len(symbol_stack) > 0:
                if ch == ‘(‘:
                    symbol_stack.append(ch)
                elif ch == ‘)‘:
                    while True:
                        symbol_pop = symbol_stack.pop()
                        if symbol_pop == ‘(‘:
                            break
                        else:
                            RPN_stack.append(symbol_pop)
                else:
                    comparePriority(ch, RPN_stack, symbol_stack)
            else:
                symbol_stack.append(ch)

def scanInput(RPN_stack, symbol_stack):
    input_string = raw_input()
    input_string += ‘#‘
    scanEveryone(input_string, RPN_stack, symbol_stack)

def calRPN(RPN_stack):
    value_stack = []
    RPN_stack.append(‘#‘)

    for value in RPN_stack:
        if value == ‘#‘:
            return value_stack.pop()
            break
        if value.isdigit():
            value_stack.append(value)
        else:
            right_value = value_stack.pop()
            left_value = value_stack.pop()
            cal_string = left_value + value + right_value
            value_stack.append(str(eval(cal_string)))

def main():
    RPN_stack = []
    symbol_stack = []

    scanInput(RPN_stack, symbol_stack)
    print calRPN(RPN_stack)

if __name__ == ‘__main__‘:
    main()

以上是关于python实现逆波兰计算表达式的代码的主要内容,如果未能解决你的问题,请参考以下文章

波兰表达式与逆波兰表达式介绍及中缀表达式转逆波兰表达式代码实现

python 逆波兰式

后缀表达式(逆波兰表达式)的计算---栈实现

逆波兰计算器

逆波兰计算器

栈的操作实现逆波兰表达式的计算