2.2.1 Notación Polaca

La notación polaca es la originada por un Autómata con pila, en la que los operadores siempre preceden a los operandos sobre los que actúan, y que tiene la ventaja de no necesitar paréntesis:

• Se utiliza principalmente para la representación de expresiones aritméticas. 
• Expresión a notación polaca inversa. 

Algoritmo

• Representa la expresión en forma de árbol sintáctico. 
• Recorrer el árbol en postorden

Ventajas y desventajas de la notación polaca

• Generación de código: simple, no utiliza registros.
• Optimización: es difícil de reordenar ya que hay que considerar el contenido de la pila. 
• Interpretación rápida: es muy fácil de interpretar ya que solo necesita una pila. 
• Transportable: si, ya que todos los procesadores implementan una pila. 

Investigado por Dayanara Lizeth Cruz Mendez
Referencias:
Wikipedians, P. Algoritmos y Estructura de Datos.