#NEWLINE# def infix2postfix( self , lst ) : #NEWLINE# #INDENT# stk = [ ] #NEWLINE# ret = [ ] #NEWLINE# for elt in lst : #NEWLINE# #INDENT# if elt . isdigit ( ) : #NEWLINE# #INDENT# ret . append ( elt ) #NEWLINE# #UNINDENT# else : #NEWLINE# #INDENT# if ( elt == '(' ) : #NEWLINE# #INDENT# stk . append ( stk ) #NEWLINE# #UNINDENT# else : #NEWLINE# #INDENT# if ( elt == ')' ) : #NEWLINE# #INDENT# while ( stk [ ( - 1 ) ] != '(' ) : #NEWLINE# #INDENT# ret . append ( stk . pop ( ) ) #NEWLINE# #UNINDENT# stk . pop ( ) #NEWLINE# #UNINDENT# else : #NEWLINE# #INDENT# while ( stk and ( self . precendece ( elt ) <= self . precendece ( stk [ ( - 1 ) ] ) ) ) : #NEWLINE# #INDENT# ret . append ( stk . pop ( ) ) #NEWLINE# #UNINDENT# stk . append ( elt ) #NEWLINE# #UNINDENT# #UNINDENT# #UNINDENT# #UNINDENT# while stk : #NEWLINE# #INDENT# ret . append ( stk . pop ( ) ) #NEWLINE# #UNINDENT# return ret