python如何實(shí)現(xiàn)對逆波蘭表達(dá)式求值

這篇文章主要介紹了python如何實(shí)現(xiàn)對逆波蘭表達(dá)式求值的相關(guān)知識，內(nèi)容詳細(xì)易懂，操作簡單快捷，具有一定借鑒價(jià)值，相信大家閱讀完這篇python如何實(shí)現(xiàn)對逆波蘭表達(dá)式求值文章都會(huì)有所收獲，下面我們一起來看看吧。

題目：編寫一個(gè)函數(shù)實(shí)現(xiàn)對逆波蘭表達(dá)式求值，不能使用Python的內(nèi)置函數(shù)。

點(diǎn)評：逆波蘭表達(dá)式也稱為“后綴表達(dá)式”，相較于平常我們使用的“中綴表達(dá)式”，逆波蘭表達(dá)式不需要括號來確定運(yùn)算的優(yōu)先級，例如5 * (2 + 3)對應(yīng)的逆波蘭表達(dá)式是5 2 3 + *。逆波蘭表達(dá)式求值需要借助棧結(jié)構(gòu)，掃描表達(dá)式遇到運(yùn)算數(shù)就入棧，遇到運(yùn)算符就出棧兩個(gè)元素做運(yùn)算，將運(yùn)算結(jié)果入棧。表達(dá)式掃描結(jié)束后，棧中只有一個(gè)數(shù)，這個(gè)數(shù)就是最終的運(yùn)算結(jié)果，直接出棧即可。

import operator


class Stack:
    """棧（FILO）"""

    def __init__(self):
        self.elems = []
    
    def push(self, elem):
        """入棧"""
        self.elems.append(elem)
    
    def pop(self):
        """出棧"""
        return self.elems.pop()
    
    @property
    def is_empty(self):
        """檢查棧是否為空"""
        return len(self.elems) == 0


def eval（expr):
    """逆波蘭表達(dá)式求值"""
    operators = {
        '+': operator.add,
        '-': operator.sub,
        '*': operator.mul,
        '/': operator.truediv
    }
    stack = Stack()
    for item in expr.split():
        if item.isdigit():
            stack.push(float(item))
        else:              
            num2 = stack.pop()
            num1 = stack.pop()
            stack.push(operators[item](num1, num2))
    return stack.pop()

關(guān)于“python如何實(shí)現(xiàn)對逆波蘭表達(dá)式求值”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“python如何實(shí)現(xiàn)對逆波蘭表達(dá)式求值”知識都有一定的了解，大家如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道。