jueves, 4 de octubre de 2007

Ejemplo de conversion de infija a postfija

la idea en la conversión de notación infija a postfija es ver las expresionescomo binarias buscando sumas, si no hay buscamos multiplicaciones, si no haybuscamos potencias, por ejemplo:
6*5^(4+3*6)+5*8^(4*7) buscamos la suma de dos terminos y encontramos
6*5^(4+3*6)
+
5*8^(4*7)
Note que la suma de 4+3 no se ve a este nivel pues esta dentro de un parentesisde aqui que tendremos: termino1, termino2, + asi:
6*5^(4+3*6), 5*8^(4*7), +
Como aun no terminamos ahora buscamos multiplicación:
en:6*5^(4+3*6)
y aparte en:5*8^(4*7)
en el primer caso tenemos:
6
*
5^(4+3*6)
que queda:6,5^(4+3*6),*
y en el segundo
5
*
8^(4*7)que queda:5,8^(4*7),*
y toda la expresion va asi:
6,5^(4+3*6),*,5,8^(4*7),*,+
y asi sucesivamente,

No hay comentarios: