import javax.swing.JOptionPane;
class prefija
{
	public static char x[];
	public static  String invertida,postfija,nueva;
	public static char a[];
	public static char pila[];
	public static int tope,i,cont,j,a1,a2,k,l,n,m;	
	public static String invierte(String a)
	{
		invertida="";	
		nueva="";	
		x=a.toCharArray();
		for(int p=x.length-1;p>=0;p--)
		{
			invertida=invertida+String.valueOf(x[p]);
		}
		x=invertida.toCharArray();
		for (int p=0;p<x.length;p++)
		{
			if (x[p]==')')
			{x[p]='(';
			nueva=nueva+String.valueOf(x[p]);}			
			else if(x[p]=='(')
			{x[p]=')';
			nueva=nueva+String.valueOf(x[p]);}
			else
			nueva=nueva+String.valueOf(x[p]);
	
		}	
		return(nueva);	
	}
	public static String pofija(String entrefija/*,List uno,List dos,List tres,List cuatro,List cinco,List seis,Label letra*/)
	{		
		entrefija="("+entrefija+")";
		tope=-1;
		postfija="";
		pila=new char[250];
		a=entrefija.toCharArray();
		tope=Cabecera.pushPila(pila,tope,'#');		
		for(i=0;i<a.length;i++)
		{
			if(a[i]=='(')
			{
				tope=Cabecera.pushPila(pila,tope,a[i]);
				//dos.addItem(String.valueOf(a[i]));	
				//cinco.addItem(String.valueOf(a[i]));		
			}
			else if(a[i]==')')
			{
				cont=tope;
				while(pila[cont]!='(')
				{	
							
					postfija=postfija+String.valueOf(pila[cont]);	
					//tres.addItem(String.valueOf(pila[cont]));
					//seis.addItem(String.valueOf(pila[cont]));							
					tope=Cabecera.popPila(pila,tope);
				//	cinco.remove(cont);											
					cont--;					
				}
				if (tope!=0)
				//cinco.remove(tope);
				tope=Cabecera.popPila(pila,tope);
							
			}
			else if(Cabecera.evaluar(a[i])==4)
			{
				//tres.addItem(String.valueOf(a[i]));					
				//seis.addItem(String.valueOf(a[i]));	
				postfija=postfija+String.valueOf(a[i]);
			}
			else			
			{	
				cont=tope;
				while(pila[cont]!='('&&Cabecera.evaluar(pila[cont])>=Cabecera.evaluar(a[i]))
				{
				//	tres.addItem(String.valueOf(pila[cont]));
				//	seis.addItem(String.valueOf(pila[cont]));
					postfija=postfija+String.valueOf(pila[cont]);
					tope=Cabecera.popPila(pila,tope);
			//		cinco.remove(cont);						
					cont--;
				}
			//	dos.addItem(String.valueOf(a[i]));
			//	cinco.addItem(String.valueOf(a[i]));
				tope=Cabecera.pushPila(pila,tope,a[i]);				
			}		
			
			
		//	uno.addItem(String.valueOf(a[i]));		
		//	cuatro.addItem(String.valueOf(a[i]));		
		}		
		return(postfija);
	//	letra.setText(postfija);
								
	}
	public static void tercerpa(String cade)
	{	
		JOptionPane.showMessageDialog(null,invierte(pofija(invierte(cade))));
		
	}
	public static void main (String args[])
	{
		prefija uno=new prefija();
		uno.tercerpa("((A*B-C+D)/(E*F))");
	}
}