中綴表達(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)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。
【本文對您有幫助就好】元
