INSTITUTO TECNOLOGICO SUPERIOR DE ESCARCEGA

INGENIERIA EN SISTEMAS COMPUTACIONALES

SEMESTRE: III

ASIGNATURA: TOPICOS SELECTOS DE PROGRAMACION

NOMBRE DEL TRABAJO:

COVERCIONES DE NOTACION INFIJA A POSFIJA.

AUTORES:
EDUARDO DAMIAN DOMINGUEZ GUILLERMO
LILIANA ESPERANZA MOLINA GARCIA
GRISELDA DEL CARMEN CASTRO MIJANGOS.
FLORENTINA EK GUTIERREZ
LUIS ALBERTO POOL BAUTISTA

DOCENTE: ING. FRANCISCO SALVADOR BALLINA SANCHEZ.

FECHA: 18 DE MAYO DE 2009.

 CONVERSION DE NOTACION INFIJA A NOTACION
POSFIJA.

El siguiente algoritmo en pseudocódigo traduce una

expresión en notación infija a notación postfija, como paso
previo a la obtención del árbol binario correspondiente a la
expresión:
Entrada: Una lista que contiene los términos de la ecuación
en notación infija (la notación habitual).
Salida: Una lista que contiene los términos de la ecuación en
notación postfija.
Datos locales: Una pila, que va a contener operadores y
paréntesis izquierdos.
 INICIO
PSEUDOCODIGO
CASO E es un paréntesis izquierdo :
 Crear pila y la lista de salida,
inicialmente vacías.  Insertar E en la pila
CASO E es un paréntesis derecho :
 MIENTRAS lista de entrada no este
vacía y  MIENTRAS La pila no este vacía y
 no se ha encontrado ningún  su cima no sea un paréntesis
error HACER izquierdo HACER
 Extraer el primer termino de la lista  Extraer elemento de la pila
(lo llamaremos E)  Insertarlo al final de la lista de
 SEGUN-SEA E salida
 CASO E es número :  FIN-MIENTRAS
 Insertar E al final de la lista de  SI Encontramos el paréntesis
salida izquierdo ENTONCES
 CASO E es la variable x :  Extraerlo de la pila y destruirlo
 Insertar E al final de la lista de  SINO
salida  Se ha detectado un ERROR 2
 FIN-SI
 Destruir E
CASO E es un operador :
MIENTRAS La pila no este vacía y
de precedencia mayor o igual que la de E HACER
Extraer elemento de la pila
Insertarlo al final de la lista de salida
FIN-MIENTRAS
Insertar E en la pila
FIN-SEGUN-SEA
FIN-MIENTRAS
MIENTRAS Pila no esté vacía HACER
Extraer elemento de la pila
Insertarlo al final de la lista de salida
FIN-MIENTRAS
Destruir pila
FIN
 EL PSEUDOCÓDIGO FUNCIONA DE
LA SIGUIENTE MANERA
ENTRADA SALIDA
 CONVERSION DE NOTACION INFIJA
A NOTACION POSFIJA.

7 + 7

RESULTADO ES: 7 7+
4x + ( 5 * 5 ) =33

EL RESULTADO 4X55*+33=
ES :