Sei sulla pagina 1di 1

Inicializar la Expresin Postfija EP For cada caracter C en la expresin infija { Switch( C ) { Case operando : Agregar( EP, C ) Case '('

: Empuja( P, C ) Case ')' : // Sigue Sacando hasta que se encuentre el parntesis a bierto { while( MirarPila( P ) != '(' ) { Agregar( EP, Saca( P ) ) } Saca( P ) // Saca el parntesis abierto } Case operador : // Guardar C hasta que pueda ser determinado dnde colo carlo { while( (!PilaEstaVacia( P )) && (MirarPila( P ) != '(') && (Prioridad( MirarPila( P ) ) >= Prioridad( C )) ) { Agregar( EP, Saca( P ) ) } Empuja( P, C ) } } } // Agregar a EP los operadores restantes en la Pila while( !PilaEstaVacia( P ) ) { Agregar( EP, Saca( C ) ) }

Potrebbero piacerti anche