Algoritmos De Conversion

Estructura de Datos

UNIVERSIDAD TECNOLÓGICA DE LA MIXTECA UNIDAD I ESTRUCTURA DE DATOS PILA
TEMA: IMPLEMENTACIÓN CON PILA

Algoritmo que convierte una expresión infija a postfijaCONV-POSTFIJA(ExpINF,ExpPOS) 1 Tope  0 Poner a tope en 0 2 Mientras ExpINF sea diferente de cadena vacía Tomar el símbolo más a la izquierda de ExpINF, recortando la expresión 2.1 Si el símbolo es paréntesis izquierdoentonces Poner símbolo en la pila Hacer Tope  Tope + 1 Pila[Tope]  símbolo Si no 2.1.1 Si símbolo es paréntesis derecho entonces 2.1.1.1 Mientras Pila[Tope] < > paréntesis izquierdo Hacer ExpPOS Pila[Tope] y Tope  Tope -1 2.1.1.2 Fin del ciclo de 2.1.1.1 Se saca el paréntesis izquierdo de Pila y no se agrega a ExpPOS Hacer Tope  tope -1 Si no 2.1.1.3 Si símbolo es un operando entoncesAgregar símbolo a ExpPOS Si no (es un operador) 2.1.1.3.A Mientras Tope > 0 y la prioridad del operador sea menor o igual que la Prioridad del operador que está en la cima de la Pila Hacer ExpPOS  ExpPOS +Pila [Tope] y Tope  tope -1 2.1.1.3.B Fin del ciclo de 2.1.1.3.A Hacer Tope  Tope + 1 y Pila[Tope]  símbolo 2.1.1.4 Fin del condicional de 2.1.1.3 2.1.2 Fin del condicional de 2.1.1 2.2 Fin delcondicional de 2.1. 3 Fin del ciclo de 2 4 Mientras Tope > 0 Hacer ExpPOS  ExpPOS + Pila[Tope] y Tope  Tope – 1 5 fin del ciclo paso 4 6 Escribir ExpPOS

Mónica E. García

Estructura de DatosAlgoritmo que convierte una expresión infija a prefija

CONV-PREFIJA(ExpINF,ExpPRE) 1 Tope  0 Poner a tope en 0 2 Mientras ExpINF sea diferente de cadena vacía Tomar el símbolo más a la derecha de ExpINF,recortando la expresión 2.1 Si el símbolo es paréntesis derecho entonces Poner símbolo en la pila Hacer Tope  Tope + 1 Pila[Tope]  símbolo Si no 2.1.1 Si símbolo es paréntesis izquierdo entonces2.1.1.1 Mientras Pila[Tope] < > paréntesis derecho Hacer ExpPRE  ExpPRE+Pila[Tope] y Tope  Tope -1 2.1.1.2 Fin del ciclo de 2.1.1.1 Se saca el paréntesis derecho de Pila y no se agrega a ExpPRE Hacer...