Ver Mensaje Individual
  #14 (permalink)  
Antiguo 26/07/2011, 10:42
sam90
 
Fecha de Ingreso: abril-2010
Ubicación: Rosario
Mensajes: 1.850
Antigüedad: 14 años, 9 meses
Puntos: 228
Respuesta: Infijo a postfijo

Yo este tipo de ejercio ya lo he hecho. Y cuando me enseñaron lo de infijo postfijo y prefijo tambien me mostraron como representarlos con una estructura de datos. Vos simplementes lo copias a otra cadena.
Lo recomendable para esto es crear un arbol binario.
Cada nodo guarda si es un operador o si es un numero . Si es un operador tiene dos hijos que son dos expresiones nuevas.

Para obtener el orden postFijo simplemente recordes el arbol de esa manera.

Busca en internet que hay mucha data sobre esto.