Notacion Polaca

NOTACIÓN POLACA

1

A + B se dice infija (el operador + está entre los operandos) AB+ postfija (el operador está después de los operandos)

+AB prefija (Operador “ antes de los operandos)2

Prioridad de ejecución

Paréntesis ^ (Potencia) * / % Multiplicación, división y Mod + Suma y resta

3

Ejemplos de conversión:

1.a) x + z * w



xzw*+

2.b) (x+z) * w / t^ y-v Pasos 1 XZ + *W/T ^Y - V 2 XZ + *W/ TY ^- V 3 XZ + W*/ TY^- V 4 XZ + W*TY^/-V 5 XZ + W*TY^/ V4

Convierte en notación polaca:
a) 6 - (2+3) * (3 + 8/2)^2 + 3 b) Z / (X + Y * T) ^ W

5Algoritmo de conversión de una expresión aritmética Normal a Polaca

6

Expresión sin paréntesis
1- pila y aux: dos pilas vacías 2- While not fin de expresión do inicio 1- leer car //un carácter2- si car es operando entonces push (pila, car) sino // es operador inicio while prioridad (tope (aux)) >= prioridad (car) do inicio c  pop (aux) push (pila, c) fin push (aux, car) fin fin
7

3-While aux no esté vacia do // revolver a la pila original

inicio

c  pop (aux) push (pila, c)

fin

8

Tarea
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. X*Z+W/T-V 5 - 7 / 1 * 5 + 8 - 4 ^ 72 * 1 / 14Z-W*Y+X ^K 1+9-8 / 7^6-4 R ^ P + O* I - L * E 23 + 9 / 15 - 14 * 13 ^ 5 * 8 E+S-Q*P/J 6 + 8 / 4 - 12 * 9 ^ 7 - 4 / 3 + 1 * 9 ^ 5 Z/X+Y*T^P+E W/X-Z*T-Y^K
9

Expresión con paréntesis
- pila y aux =2 pilas - while not fin de expresión do inicio 1-leer car 2-si car es operando entonces push (pila, car) 3-si car es operador entonces inicio While prioridad (top (aux)) >= prioridad (car) do inicioc  pop (aux) push (pila, c) fin push (aux, car) fin 4-si car es ‘(‘ entonces push (aux, marca)
10

5-Si car es ‘)’ entonces inicio while top (aux) < > marca do inicio c  pop (aux) push (pila, c)fin c  pop (aux) //para quitar la marca
fin fin

- While aux no está vacía do inicio c  pop (aux) push (pila, c) fin
11

Evaluación de una expresión en posfijo

Algoritmo: Se usa una...