Está en la página 1de 1

AlgoritmoparaconvertirunaexpresinaritmticaenNOTACININFIJAasusequivalente

expresinenNOTACINPOSTFIJA
Entrada:Unacola(E)detokens(Cadatokencontineeltipo(numero,operador,..)yelvalor
correspondiente)
Salida:Unacola(S)detokensennotacionpostfija
EstructuraAuxiliar:Unapila(P)detokens
crearP
crearS
MientrasEnoestvaco
e=frentedeE
popdeE
Seaelcasoe
casodeeesunoperando
pusheenS
casoeesun'('
pusheenP
casoeesun')'
mientraselfrentedePnosea'('
x=frentedeP
popP
pushxenS
fin_mientras
popdeP//(sacamos'(')
casoeesunoperador
mientrasPnoestevacaY
elfrentedePnosea'('Y
prioridad(frentedeP)>=prioridad(e)
x=frentedeP
popdeP
pushxenS
fin_mientras
pusheenP
fin_caso
fin_para
mientrasPnoestvaca
x=frentedeP
popdeP
pushxenS
fin_mientras
devolverS.//ahoraesfcilevaluarlo