ALGORITMO PARA CONVERTIR EXPRESIONES
INFIJAS EN POSTFIJAS (RPN)
1. Inicializar la pila
2. Definir la prioridad del conjunto de operaciones
3. Mientras no ocurra error y no sea fin de la expresión
infija haz
o Si el carácter es:
1. PARENTESIS IZQUIERDO. Colocarlo en la
pila
2. PARENTESIS DERECHO. Extraer y
desplegar los valores hasta encontrar
paréntesis izquierdo. Pero NO desplegarlo.
3. UN OPERADOR.
!" Si la pila esta vacía o el operador tiene
más alta prioridad que el operador del
tope de la pila insertar el operador 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.
4. OPERANDO. Desplegarlo.
4. Al final de la expresión extraer y desplegar los
elementos de la pila hasta que se vacíe.
