Estructura De Datos
Enviado por brian1215 • 25 de Agosto de 2011 • 334 Palabras (2 Páginas) • 1.218 Visitas
import javax.swing.*;
public class aPosfija {
public static void main{
Pila pila = new Pila( infija.length() );
char carActual;
postfija = "";
{for( int i = 0; i < infija.length(); i ++ )
carActual = infija.charAt( i );
if( carActual == '(' )
pila.insertarElemento( carActual );
else if( carActual == ')' )
{
while( pila.mirarCima() != '(' )
postfija += pila.eliminarElemento();
pila.eliminarElemento();
}
else if( esUnOperador( carActual ) )
{
while( !pila.estaVacia() && esUnOperador( pila.mirarCima() )
&& !esMayorPrioridad( carActual, pila.mirarCima() ) )
{
postfija += pila.eliminarElemento();
}
pila.insertarElemento( carActual );
}
else
postfija += carActual;
}
while( !pila.estaVacia() )
postfija += pila.eliminarElemento();
return postfija;
}
}
...