Docentes: Lic. Javier Vastag, Tssi.

Apunte: Pila
Matias Dirube
Autor: Matias Dirube Fecha: Mayo 2020

Notación Polaca Inversa

La notación polaca inversa es una forma de escribir expresiones matemáticas que tiene la característica
de organizar los operadores aritméticos y ponerlos luego de los operandos. Es una técnica cuya principal
utilidad radica en el hecho de que nos permite evitar el uso de paréntesis y corchetes (tal es asi que hay
calculadoras que trabajan en esta notación).

En el contexto de la materia llamamos pila a esta notación porque ha sido usada en lenguajes de
programación basados en stack (stack siendo la expresión en ingles de la palabra pila) y porque nos
permite analizar la lógica de dicha estructura en el universo de la informática.

La pila o stack tiene la particularidad de trabajar con un algoritmo LIFO, cuya sigla significa Last In First
Out, que traducido seria Ultimo en Ingresar Primero en Salir. Esto nos da a entender que los elementos
que entren a la pila van a ser “stackeados” – (apilados uno sobre el otro) y primero saldrán de la misma
los últimos elementos ingresados.

Realizaremos la conversión de una ecuación expresada en nuestra notación convencional a la notación

polaca inversa. Para comprender el diagrama es fundamental que entiendan ciertas reglas que tiene
esta transformación.

1) Todas las constantes y variables que entren a la pila, saldrán directamente de la misma.

2) Los operadores que entren a la pila van a apilarse, pero si la prioridad de ellos es mayor que la
de los que están en la pila, van a expulsar a estos últimos. En la tabla a continuación pueden
apreciar el orden de prioridad de los operadores. Ningún operador puede expulsar al +, y el +
puede expulsar a cualquier otro operador que este en la pila. El resto de los operadores siguen
el mismo criterio en base a la estructura de la tabla.

Operad
or Expulsa
* Null
/ *
- / *
+ / * -

3) En caso de haber paréntesis o corchetes, se ingresa la apertura de este y hasta que ese cierre se
trabaja como si fuera una ecuación aparte (es decir, no pueden expulsar operadores que estén
por fuera de esos paréntesis entre los que están comprendidos). CUANDO SE CIERRA EL
PARENTESIS SALE TODO LO QUE QUEDÖ ADENTRO

1 Colaboracion de: Lic. Javier Vastag.

 Docentes: Lic. Javier Vastag, Tssi.
Apunte: Pila
Matias Dirube
Autor: Matias Dirube Fecha: Mayo 2020

ECUACION: A-B*C-M+P*Q
1) A -B*C-M+P*Q 2) - B*C-M+P*Q 3) B *C-M+P*Q
In   Out In   Out In   Out
A>   A> ->   B>   B>
                 
                 
    B>
  A>   -   -
A A A B

4) * C-M+P*Q 5) C -M+P*Q 6) - M+P*Q

In   Out In   Out In   Out
*>   C>   C> ->   *>
                 
         C >     -  
* * *>
  -   -   -
AB AB C ABC *

7) M +P*Q 8) + P*Q 9) P *Q
In   Out In   Out In   Out
M>   M> +>   -> P>   P>
          ->      
   M >     +        
- -> P>
  -   ->   +
ABC* M ABC*M -- ABC*M-- P

10) * Q 11) Ultimo ingreso (Q)

In   Out In   Out
*>   Q>   Q>
          *> RESULTADO
        Q >  + >
ABC*M--PQ*+
* *>
  +   +>
ABC*M--P ABC*M--P Q*+

Anexo – Ejercicios

2 Colaboracion de: Lic. Javier Vastag.

 Docentes: Lic. Javier Vastag, Tssi.
Apunte: Pila
Matias Dirube
Autor: Matias Dirube Fecha: Mayo 2020

1) C+P*F-V/T
2) 5*L-O/P+W*2
3) A-B-R+P-T*O-F/W
4) (A*B*C)/(2+T-Q)+B*X
5) ((G+R-Q)*(5-T))+(L/Q)-6
6) ((V.M)+(R+T-Q))/(Z-(M/G))

Nota: Los resultados vamos a comprobarlos en las clases por videoconferencia.

En la clase correspondiente al jueves 07, parte 3, podrán ver la comprobación de esta técnica en la
explicación de la parte de ejecución, donde vimos gráficamente como se trabaja con la ecuación una vez
pasada a Notación Polaca y como se procesan los operadores y operandos mediante el uso de la ALU
(Unidad aritmética y lógica) herramienta de la que hablamos anteriormente .

3 Colaboracion de: Lic. Javier Vastag.