亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Python實(shí)現(xiàn)中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式

系統(tǒng) 1882 0

中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式
初始化兩個(gè)棧,一個(gè)放后綴表達(dá)式exp,一個(gè)放操作符ops
1遇到數(shù)字,放到exp中
2遇到左括號,放入ops
3遇到右括號,就把ops的彈出到exp中,直到遇到左括號,這樣消除一對括號

4遇到操作符,比較當(dāng)前的ops,和棧頂ops的優(yōu)先級,如果當(dāng)前的比較高,就入ops,不然,就把棧頂?shù)膹棾觯钡娇梢匀搿?
5掃描完以后,ops還有運(yùn)算符,直接放入exp。

            
              ops_rule = {
    '+': 1,
    '-': 1,
    '*': 2,
    '/': 2
}
def middle_to_after(s):
    expression = []
    ops = []
    ss = s.split(' ')
    for item in ss:
        if item in ['+', '-', '*', '/']:
            while len(ops) >= 0:
                if len(ops) == 0:
                    ops.append(item)
                    break
                op = ops.pop()
                if op == '(' or ops_rule[item] > ops_rule[op]:
                    ops.append(op)
                    ops.append(item)
                    break
                else:
                    expression.append(op)
        elif item == '(':
            ops.append(item)
        elif item == ')':
            while len(ops) > 0:
                op = ops.pop()
                if op == '(':
                    break
                else:
                    expression.append(op)
        else:
            expression.append(item)

    while len(ops) > 0:
        expression.append(ops.pop())

    return expression


def expression_to_value(expression):
    stack_value = []
    for item in expression:
        if item in ['+', '-', '*', '/']:
            n2 = stack_value.pop()
            n1 = stack_value.pop()
            result = cal(n1, n2, item)
            stack_value.append(result)
        else:
            stack_value.append(int(item))
    return stack_value[0]


def cal(n1, n2, op):
    if op == '+':
        return n1 + n2
    if op == '-':
        return n1 - n2
    if op == '*':
        return n1 * n2
    if op == '/':
        return n1 / n2


if __name__ == '__main__':
    expression = middle_to_after('9 + ( 3 * ( 4 - 2 ) ) * 3 + 10 / 2')
    value = expression_to_value(expression)
    print(value)
            
          

https://www.bbsmax.com/A/QV5ZeyqVJy/


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長非常感激您!手機(jī)微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 第四色婷婷基地 | 日本免费不卡视频一区二区三区 | 免费看国产精品久久久久 | 日本欧美国产精品 | 中文字幕在线二区 | 欧美成人精品不卡视频在线观看 | 久久久精彩视频 | 男女乱淫真视频免费一级毛片 | 国产麻豆精品hdvideoss | 亚洲精品国产suv一区88 | 国产v欧美v日本v精品 | 亚洲美女性视频 | 日本一级特黄a大片在线 | 成人高清毛片a | 欧美国产日韩在线观看 | 日韩欧一级毛片在线播无遮挡 | 亚洲欧美日韩中文高清一 | 毛片免费毛片一级jjj毛片 | 四虎永久在线精品视频免费观看 | 成人夜色视频网站在线观看 | 久久精品三级视频 | 国产一区不卡 | 国产亚洲玖玖玖在线观看 | 久久99久久99精品免观看麻豆 | 最新精品在线 | 欧美日韩国产一区三区 | 人人爰人人人人人鲁 | 精品亚洲一区二区三区在线播放 | 国产精品每日更新在线观看 | 日本一区二区三区欧美在线观看 | 久久天天躁夜夜躁狠狠 | 黄色毛片小视频 | 黄色片在线观看网址 | 欧美爱爱爱爱免费视频 | 性欧美极品xxxx欧美一区二区 | 精品欧美一区手机在线观看 | 色综合一区二区三区 | 国产高清视频在线播放 | 美女被爆羞羞视频网站视频 | 日韩高清一区二区三区不卡 | 亚洲在线播放 |