中綴表達(dá)式轉(zhuǎn)化為后綴表達(dá)式：

1、若為數(shù)字，輸出

2、若為“（”，直接入棧

3、若為“）”，出棧，直到遇到“（”

4、若為運算符：

? ? ? ? 為乘除：優(yōu)先級最高，直接入棧，

? ? ? ? 為加減：和棧頂元素比較優(yōu)先級，若比棧頂元素優(yōu)先級低或棧頂元素為“（”，則棧頂出棧，再和棧頂元素優(yōu)先級比較，若比棧頂元素優(yōu)先級高，則入棧

用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=='-':    #"+","-"需要和棧頂元素比較優(yōu)先級
            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("請輸入中綴表達(dá)式")
trans(s)
            
          

?