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 expresionesmatemticas, 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 deevaluacinde una expresin:3*4=123*4+2=143*(4+2)=18Notacin 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)) =xy ((2+3)*4)=xen las tres notaciones mencionadas, el resultado sera:(2+(3*4)) =x((2+3)*4) =x

Notacin prefija= + 2 * 3 4x= * + 2 3 4x

Notacin infija2+3*4 =x(2+3)*4 =x

Notacin postfija2 3 4 * +x=2 3 + 4 *x=

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

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