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

創(chuàng)新互聯(lián)是一家專業(yè)提供紫云企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站設(shè)計制作、網(wǎng)站設(shè)計、H5高端網(wǎng)站建設(shè)、小程序制作等業(yè)務(wù)。10年已為紫云眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站建設(shè)公司優(yōu)惠進(jìn)行中。

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

點評：逆波蘭表達(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)算符就出棧兩個元素做運(yùn)算，將運(yùn)算結(jié)果入棧。表達(dá)式掃描結(jié)束后，棧中只有一個數(shù)，這個數(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如何實現(xiàn)對逆波蘭表達(dá)式求值”這篇文章的內(nèi)容就介紹到這里，感謝各位的閱讀！相信大家對“python如何實現(xiàn)對逆波蘭表達(dá)式求值”知識都有一定的了解，大家如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)站題目：python如何實現(xiàn)對逆波蘭表達(dá)式求值
URL分享：http://chinadenli.net/article10/gieedo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶體驗、建站公司、電子商務(wù)、App開發(fā)、網(wǎng)站設(shè)計公司、網(wǎng)站排名

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)