Ver Mensaje Individual
  #6 (permalink)  
Antiguo 09/04/2011, 09:01
ivankiros
 
Fecha de Ingreso: abril-2011
Ubicación: barcelona
Mensajes: 15
Antigüedad: 13 años
Puntos: 0
Respuesta: Invertir cola en java

Hola Heimish2000 . Mira e llegado asta este punto , pero no me acaba de imprimir la cola inversa . Me podrias ayudar? Voi muy perdido...

Código PHP:
import java.util.*;

public class 
Cola extends LinkedList {

    
//CREAMOS UN LINKEDLIST LLAMADO PILA 
    
static LinkedList cola = new LinkedList();
    
    public 
void inicia()
    {
        
clear();
    }

    public 
void inserta(Object o)
    {
        
addLast(o);
    }

    public 
Object elimina()
    {
        if (
esbuida()) return null;
        return 
removeFirst();
    }

    public 
Object primer()
    {
        return 
peekFirst();
    }

    public 
boolean esbuida()
    {
        return (
size()==0);
    }
    
    public 
Object ultim()
    {
        return 
peekLast();
    }
    
    public 
Object elimina_ultim()
    {
        if (
esbuida()) return null;
        return 
removeLast();
    }
      
        
    public 
void inversa(){
        
Cola cuaaux=new Cola();
           
            while(!
esbuida()){
                
cuaaux.add(ultim());
                
elimina_ultim();               
                           
            }
           
            while(!
cuaaux.esbuida()){
                
add(cuaaux.primer());
                
cuaaux.elimina();               
                           
            }
            
cola=cuaaux;
            
System.out.println("Cola Invertida: " cola);               
    }
    
    public static 
void main(String[] args)
        {
        
Cola cola = new Cola();
        
Cola cuaaux = new Cola();
        
        
//CREAMOS PILA
        
String elemento1="I";
        
String elemento2="V";
        
String elemento3="A";
        
String elemento4="N";
        
//
        
cola.inserta(elemento1);
        
cola.inserta(elemento2);
        
cola.inserta(elemento3);
        
cola.inserta(elemento4);
        
//IMPRIMIMOS COLA ORIGINAL
        
System.out.println("Cola Original: "+cola);
        
        
cola.inversa();
        
        
        
        
    } 
//FIN MAIN

    
}//FIN DE LA CALSE