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