26/07/2011, 10:42
|
| | 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. |