/* CONVERSION DE INFIJO A POSTFIJO */
1 opstk = la pila vacía;
2 while (no es fin de entrada)
{
3 symb = siguiente carácter en la entrada;
4 if (symb es un operando)
agrega symb a la cadena postfija
5 else
{
6 while ( !empty(opstk) && prcd(stacktop(opstk), symb))
{
7 topsymb = pop(opstk);
8 agrega topsymb a la cadena postfija;
}
9 push(opstk, symb);
}
}
/* extracción de los operadores restante */
10 while ( !empty(opstk) )
{
11 topsymb = pop(opstk);
12 agregar topsumb a la cadena postfija;
}