Este documento explica el proceso de conversión de notación infija a prefija. Se invierte el orden de lectura de izquierda a derecha a derecha a izquierda. Luego se recorre la expresión de derecha a izquierda almacenando los operadores y operandos en un arreglo y una pila. Al encontrar operadores de mayor precedencia se vacía la pila en el arreglo. Finalmente el arreglo contiene la expresión en notación prefija.

1. CONVERSIÓN DE
NOTACIÓN INFIJA
A PREFIJA Y
POSTFIJA
ESTRUCTURA DE DATOS

2. CONVERSIÓN DE NOTACIÓN
INFIJAA PREFIJA
ESTRUCTURA DE
DATOS

3. CONVERSIÓN DE NOTACIÓN
INFIJAA PREFIJA
PROCEDIMIENTO
Primero invertimos el modo de lectura, en vez de leer
cotidianamente de izquierda a derecha procedemos a
leer la expresión de derecha a izquierda.
(2+5)*8+7
Nuestra lectura en el recorrido quedaría así:
7+8*)5+2(

4. Recorriendo de derecha a izquierda
El contador nos va permitir llevar
un control del recorrido de todos
los elementos de la expresión.
Tope -1
(2+5)*8+7 Cont Pila

5. CONVERSIÓN DE NOTACIÓN INFIJA A PREFIJA
Con
t
0
(2+5)*8+7
0
7+8*)5+2(
0
Observa
que la pila
está vacía y
con el tope
-1
Pila
7
0
ARREGLO PREFIJA
PREFIJA
En este caso como el 7 es un
operando se almacena en el
arreglo prefija
Tope -1

6. Incrementamos el contador avanzando a la
segunda posición.
Cont
0
1
(2+5)*8+7
10
7+8*)5+2(
01 +
Pila
7
0
ARREGLO PREFIJA
PREFIJA
Tope
0
-1

7. Incrementamos el contador avanzando a la
tercera posición.
Cont
0
1
2
(2+5)*8+7
210
7+8*)5+2(
012
+
Pila
7 8
0 1
ARREGLO PREFIJA
PREFIJA
Tope
0
-1

8. Incrementamos el contador avanzando a la
cuarta posición.
Cont
0
1
2
3
(2+5)*8+7
3210
7+8*)5+2(
0123
*
+
Tope
1
0
-1
Pila
7 8
0 1
ARREGLO
PREFIJA
PREFIJA

9. Incrementamos el contador avanzando a la
quinta posición.
Cont
0
1
2
3
4
(2+5)*8+7
43210
)
*
+
Pila
7 8
0 1
ARREGLO PREFIJA
PREFIJA
7+8*)5+2(
01234
Tope
2
1
0
-1

10. Cont
0
1
2
3
4
5
(2+5)*8+7
543210
)
*
+
Pila
7 8 5
0 1 2
ARREGLO
PREFIJA
PREFIJA
7+8*)5+2(
012345
Tope
2
1
0
-1
Incrementamos el contador avanzando a la
sexta posición.

11. Incrementamos el contador avanzando a la
7ma posición.
(2+5)*8+7
6543210 +
)
*
+
Pila
7 8 5
0 1 2
ARREGLO PREFIJA
PREFIJA
7+8*)5+2(
0123456
Cont
0
1
2
3
4
5
6
Top
e
3
2
1
0
-1

12. Cont
0
1
2
3
4
5
6
7
(2+5)*8+7
76543210 Tope
3
2
1
0
-1
+
)
*
+
Pila
7 8 5 2
0 1 2 3
ARREGLO PREFIJA
PREFIJA
7+8*)5+2(
01234567
Incrementamos el contador avanzando a
la 8va posición.

13. Cont
0
1
2
3
4
5
6
7
8
(2+5)*8+7
876543210
+
)
*
+
Pila
ARREGLO
PREFIJA
7+8*)5+2(
012345678
7 8 5 2
0 1 2 3
PREFIJA
Tenemos un operador
de orden superior y de
cierre, por tanto vaciamos
la pila.
Desaparece
Incrementamos el contador
avanzando a la 9na posición.
Tope
3
2
1
0
-1

14. Cont
0
1
2
3
4
5
6
7
8
(2+5)*8+7
876543210
Pila
ARREGLO
PREFIJA
7+8*)5+2(
012345678
7 8 5 2 + * +
0 1 2 3 4 5 6
PREFIJA
Pila Vacía
Almacenamos los
operadores + , *, + en el
arreglo.
Como ya
hemos
realizado
todo
El recorrido
y tenemos
elementos
en pila, los
vamos a
vaciar.
Tope
3
2
1
0
-1

15. CONVERSIÓN DE NOTACIÓN
INFIJAA PREFIJA PREFIJA
ARREGLO PREFIJA
7 8 5 2 + * +
0 1 2 3 4 5 6
PREFIJA ORDENADA CORRECTAMENTE
+ * + 2 5 8 7
0 1 2 3 4 5 6
FIN
PREFIJA
0
1
2
3
4
5
6

16. By_EDDY ANTONIO SCOTTO
CASTILLO