中綴表達式轉化為后綴表達式：
1、若為數字，輸出
2、若為“（”，直接入棧
3、若為“）”，出棧，直到遇到“（”
4、若為運算符：
? ? ? ? 為乘除：優先級最高，直接入棧，
? ? ? ? 為加減：和棧頂元素比較優先級，若比棧頂元素優先級低或棧頂元素為“（”，則棧頂出棧，再和棧頂元素優先級比較，若比棧頂元素優先級高，則入棧
用list來代替棧
def trans(s):
stack=[]
for c in s:
if c.isdigit():
print(c,end='')
elif c=='*' or c=='/' or c=='(': #"*","/","(直接壓棧"
stack.append(c)
elif c=='+' or c=='-': #"+","-"需要和棧頂元素比較優先級
if stack==[]: #棧為空
stack.append(c)
elif stack[len(stack)-1]=='(': #大于棧頂元素，壓棧
stack.append(c)
else:
while stack!=[] and stack[len(stack)-1]!='(':
print(stack.pop(),end='')
stack.append(c)
elif c==')': #右括號，出棧，直到找到左括號為止
stop=False
while not stop :
char=stack.pop()
if char=='(':
stop=True
else:
print(char,end='')
while stack!=[]: #字符串中所有元素都已遍歷完直接將棧中元素出棧
print(stack.pop(),end='')
s=input("請輸入中綴表達式")
trans(s)
?
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
