6.2 Notaciones. Dependiendo de la posicin del operador pueden variar los tipos de notacin.

Infija: El operador est en el medio de los operandos. a+b Prefija: El operador se ubica antes de los operadores: + ab Postfija: El operador se ubica despus de los operandos: ab + Ejemplo: Representar la expresin: x = (2 + 3) * 5 Notacin prefija Notacin infija Notacin postfija =x*+235 x = (2 + 3) * 5 x23+5*=

Algoritmo para convertir una notacin infija a postfija: 1. Incrementar la pila. 2. Inicializar el conjunto de operaciones. 3. Mientras no haya error y no sea fin de la expresin hacer: Si el caracter es: a) Parntesis izquierdo, colocarlo en la pila. b) Parntesis derecho, extraer y desplegar los valores hasta encontrar ), pero no desplegarlo. c) Un operador: Si la pila est vaca o el caracter tiene ms alta prioridad que el elemento del tope de la pila, insertar el caracter de la pila. Sino, extraer y desplegar el elemento del tope de la pila y repetir la comparacin con el nuevo tope. d) Operando: Desplegarlo. 4. Al final de la expresin extraer y desplegar los elementos de la pila hasta que se vace.