NOTACIONES

NOTACION POSTFIJA

Como su nombre lo indica se refiere a que el operador ocupa la posición después de los
Operandos sus características principales son:

El orden de los Operandos se conserva igual que la expresión infija equivalente no utiliza
paréntesis ya que no es una operación ambigua.

La operación posfija no es exactamente lo inverso a la operación prefija equivalente

Ejemplo1:

A + (B * C)

Convertimos la parte de la expresión que se evalúa primero (aplicando leyes de
precedencia):

A + (B * C)
A + (B C *)
A (B C *) +
ABC *+

NOTACION PREFIJA

Nos indica que el operador va antes de los Operandos sus características principales son:

Los Operandos conservan el mismo orden que la notación infija equivalente.

No requiere de paréntesis para indicar el orden de precedencia de operadores ya que el es
una operación.

Se evalúa de izquierda a derecha hasta que encontrémosle primer operador seguido
inmediatamente de un par de Operandos.

Se evalúa la expresión binaria y el resultado se cambia como un nuevo operando. Se repite
este hasta que nos quede un solo resultado.

Ejemplo 1: Expresar en notación prefija

A + (B * C)
A + (* B C )
+A (*B C)

NOTACION POLACA

La notación polaca es la originada por un automata 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:

Estándar

Ejemplo 1: 2 * ( 3 + 5 )

Ejemplo 2: 2 * 3 + 5

Polaca

Ejemplo 1: * 2 + 3 5

Ejemplo 2: + * 2 3 5