EXPRESIONES InFija, PreFija Y PosFija

1. PreFija:

La Expresión o Notación 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.

2. InFija:

La Expresión o Notación InFija es la forma mas común que utilizamos para escribir expresiones matemáticas, estas notaciones se refiere a que el operador esta entre los operandos. La notación infija puede estar completamente parentizada o puede basarse en un esquema de precedencia de operadores así como el uso de paréntesis para invalidar los arreglos al expresar el orden de evaluación de una expresión

3. 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

EJEMPLO:

Si deseamos representar la expresione (2+(3*4)) = x en las tres notaciones mencionadas, el resultado sería:

Notación prefija
= + 2 * 3 4 x

Notación infija
2+3*4 = x

Notación postfija
2 3 4 * + x =