Академический Документы
Профессиональный Документы
Культура Документы
• Potencial
• Producto/cociente
• Suma/resta
• Paréntesis
NOTACIÓN INFIJA
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
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: la expresión infija A*B / (A+C) se representaría en notación
prefija como:
/*AB+AC
NOTACIÓN POSTFIJA
Notación prefija
+2*34 *+234
Notación infija
2+3*4 (2+3) *4
Notación postfija
234*+ 23+4*
TABLA 1
A+B*C +A * B C ABC*+
TABLA 2
(A + B) * C * +A B C AB+C*
CONVERSIÓN DE EXPRESIONES INFIX A PREFIX Y
POSTFIX
• Partimos de una expresión con notación infija que tiene operadores y operandos, que queremos
transformar en una notación postfija.
• La transformación se realiza mediante la utilización de una pila en la que se van metiendo los
operadores y los paréntesis izquierdos. La expresión aritmética se va leyendo carácter a carácter
y va guardándose en una pila o en un array, según de lo que se trate, de la siguiente forma:
• Si es un operando, se guardará directamente en el array o en un fichero.
• Si es un operador y la pila está vacía, lo meteremos en la pila. Si la pila no está vacía, tendremos que
distinguir el grado de prioridad de dicho operador. Por lo tanto:
a*(b+c-(d/e^f)-g)
Se nos presenta el problema del -, que como tiene igual prioridad que el +
se saca +, se escribe en el fichero y se mete – en la pila.
• abc+ el ( se escribe en la pila
• abc+de el operando d pasa al array, el / a la pila, y e pasa al array
• abc+def ^ lo metemos en la pila, y f lo escribimos en el fichero.