viernes, 8 de mayo de 2009

ALGORITMO PARA CONVERTIR EXPRESIONES INFIJAS EN POSTFIJAS (RPN)


1. Incrementar la pila
2. Inicializar el conjunto de operaciones
3. Mientras no ocurra error y no sea fin de la expresión infija haz
- Si el carácter es:
*. PARENTESIS IZQUIERDO. Colocarlo en la pila


*. PARENTESIS DERECHO. Extraer y desplegar los valores hasta encontrar paréntesis izquierdo. Pero NO DESPLEGARLO

*. UN OPERADOR.
- Si la pila esta vacía o el carácter tiene más alta prioridad que el elemento del tope de la pila insertar el carácter en la pila.
- En caso contrario extraer y desplegar el elemento del tope de la pila y repetir la comparación con el nuevo tope.


*. OPERANDO. Desplegarlo.
4. Al final de la expresión extraer y desplegar los elementos de la pila hasta que se vacíe.

1 comentario:

  1. Muy buen contenido compañera acerca del algoritmo para convertir las expresiones, ya que en nuestra carrera nos interesa conocer algoritmos para resolver problemas de matematicas.
    DANNY GUZMAN

    ResponderEliminar