EXPRESIONES InFija, PreFija Y PosFija

PreFija:
La Expresin o Notacin PreFija nos indica que el operador va antes de los operandos sus caractersticas
principales son:
-Los operandos conservan el mismo orden que la notacin infija equivalente.
-No requiere de parntesis para indicar el orden de precedencia de operadores ya que el es una operacin.
-Se evala de izquierda a derecha hasta que encontrmosle primer operador seguido inmediatamente de un
par de operandos.
-Se evala la expresin binaria y el resultado se cambia como un nuevo operando. Se repite este hasta que
nos quede un solo resultado.

Notacin prefija: El orden es operador, primer operando, segundo operando

InFija:

La Expresin o Notacin InFija es la forma mas comn que utilizamos para escribir expresiones matemticas,
estas notaciones se refiere a que el operador esta entre los operandos. La notacin infija puede estar
completamente parentizada o puede basarse en un esquema de precedencia de operadores as como el uso
de parntesis para invalidar los arreglos al expresar el orden de evaluacin de una expresin:
3*4=12
3*4+2=14
3*(4+2)=18
Notacin infija: La notacin habitual. El orden es primer operando, operador, segundo operando.
PosFija:
Como su nombre lo indica se refiere a que el operador ocupa la posicin despus de los operandos sus
caractersticas principales son:
-El orden de los operandos se conserva igual que la expresin infija equivalente no utiliza parntesis ya que
no es una operacin ambigua.
-La operacin posfija no es exactamente lo inverso a la operacin prefija equivalente:
(A+B)*C AB+C*
Notacin postfija: El orden es primer operando, segundo operando, operador.
EJEMPLO:
Si deseamos representar las expresiones (2+(3*4)) = x y ((2+3)*4)= x en las tres notaciones mencionadas, el
resultado sera:

Notacin prefija
Notacin infija
Notacin postfija

Leer ms: http://www.monografias.com/trabajos44/pilas-listas-expresiones/pilas-listasexpresiones2.shtml#ixzz3mWWarokd

http://dsc.itmorelia.edu.mx/~jcolivares/courses/ps207a/ps2_u6.pdf