Este código es un borrador en Python que convierte una expresión en notación postfija a notación infija ordenada por paréntesis:
stack = []
#expresion = "AB+CD+*"
expresion = "ABC+*"
for carac in expresion:
print carac
if carac == "+" or carac == "*":
a = stack.pop()
b = stack.pop()
stack.append("(" + b + carac + a + ")")
else: # Apilo caracteres
stack.append(carac)
print stack.pop()
Comentarios