EXPRESIONES ALGEBRAICAS

ESTRUCTURA DE DATOS I

ROBERTO MAL VILLALOBOS

EXPRESIONES

OPERADORESOPERADORES BASICOS(+,-,*,/,^)OPERADORES

RELACIONALES(<,<=,=,>,>=,<>)

OPERADORES LOGICOS(AND,OR)

EJEMPLOS

Si A=4,B=2,C=2,D=3,E=3

PRIORIDAD DE OPERADORES

NOTACION POSFIJA/INFIJA,PREFIJA

El compilador de un lenguaje de programación evalúa las expresiones en posfijo.

Existen tres formas de escribir expresiones

NOTACION POSFIJA/PREFIJA

Cuando se usa notación posfija, el operador actúa sobre los dos operandos que lo preceden sin importar la prioridad de los operadores y sin tener que utilizar paréntesis.

Cuando se usa notación prefija el operador actúa sobre los dos operandos que le suceden sin importar la prioridad de los operadores y sin tener que utilizar paréntesis.

EJEMPLO

EVALUAR EXPRESION EN POSFIJO

CONVERTIR DE INFIJO A POSFIJO

Luego se Adicionan los operadores que están en la pila y llevarlos a la expresión aritmética

En general Cuando se lea un operador siempre debe ser

llevado a pila, antes de hacer esto se debe sacar e la pila todos los operadores cuya prioridad sea mayor o igual que la prioridad del operador que va a entrar.

Cuando se encuentre un paréntesis izquierdo debe ser llevado a pila.

Cuando se encuentre un paréntesis derecho se deben sacar todos los operadores hacia la expresión posfijo hasta hallar su correspondiente paréntesis izquierdo, el cual se borra de la pila sin llevarlo a la expresión posfijo.

RESPUESTA

RESPUESTA CORRECTA