Conversiones de infija a prefija

1. By_Eddy Antonio Scotto Castill

2. EXPRESION INFIJA A CONVERTIR EN POSTFIJA
(2+5)*8+7

3. PROCEDIMIENTO
Recorrido de izquierda a derecha
Ecuación Postfija
( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
J
Tope
Pila
Ecuación Infija
(
0
I=0
Se agrega directamente a la pila

4. Ecuación Postfija
( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
0
Pila
Ecuación Infija
(
I=1
2
J 0
Como es un valor numérico automáticamente se agrega al arreglo posfija

5. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
Pila
Ecuación Infija
+
(
I=2
2
J 0
Se agrega directamente a la pila
Ecuación Postfija

6. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
Pila
Ecuación Infija
+
(
I=3
2 5
J 0 1
Como es un valor numérico automáticamente se agrega al arreglo posfija
Ecuación Postfija

7. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
Pila
Ecuación Infija
+
(
I=4
2 5
J 0 1
Vamos a vaciar todo lo que tenemos
en la pila asiendo que nuestro tope sea igual a -1
Ecuación Postfija

8. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
-1
Pila
Ecuación Infija
I=4
2 5 +
J 0 1 2
Nuestra pila se encuentra totalmente vacía
Ecuación Postfija

9. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Pila
Ecuación Infija
*
I=5
2 5 +
J 0 1 2
Tope
-1
0
Lo agregamos directamente a la pila
Ecuación Postfija

10. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
-1
0
Pila
Ecuación Infija
*
I=6
2 5 + 8
J 0 1 2 3
Como es un valor numérico automáticamente se agrega al arreglo posfija
Ecuación Postfija

11. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
-1
0
1
Pila
Ecuación Infija
+
*
I=7
2 5 +
J 0 1 2
Lo agregamos directamente a la pila
Ecuación Postfija

12. ( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
-1
0
1
Pila
Ecuación Infija
+
*
I=8
2 5 + 7
J 0 1 2 3
Como es un valor numérico automáticamente se agrega al arreglo posfija
Ecuación Postfija

13. COMO YA EMOS FINALIZADO LA OPERACIÓN
VACIAREMOS LOS ELEMENTOS QUE ESTAN
DENTRO DE LA PILA
( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
-1
0
1
Pila
Ecuación Infija
+
*
2 5 + 7
J 0 1 2 3
Ecuación Postfija

14. RESULTADO FINAL
Ecuación Postfija
( 2 + 5 ) * 8 + 7
Posición 0 1 2 3 4 5 6 7 8
Tope
-1
Ecuación Infija
2 5 + 7 + *
J 0 1 2 3 4 5
Pila