Invertir cola en java

[ivankiros]

Hola . Tengo el siguiente codigo que administra una cola en java. Inserta, elimina, muestra el primero ... Sabeis como podria realizar un metodo que invierta el contenido de la cola ? GRACIAS DE ANTEMANO !!!

Código PHP:

  import java.util.*; 
 
public class Cola extends LinkedList { 
 
    void inicia() 
    { 
        clear(); 
    } 
 
    void inserta(Object o) 
    { 
        addLast(o); 
    } 
 
    Object elimina() 
    { 
        if (esbuida()) return null; 
        return removeFirst(); 
    } 
 
    Object primer() 
    { 
        return peekFirst(); 
    } 
 
    boolean esbuida() 
    { 
        return (size()==0); 
    }  
   

[Heimish2000]

Veo que tienes problemas con las inversiones...jajajajaja.

Ya que tienes una pila (lo se por el otro post ) vete cogiendo los elementos de la cola, los vas metiendo en una pila y luego coges los elementos de esa pila y los metes en una cola, así te quedaría tu cola invertida. En pseudocodigo:

Mientras la cola no sea vacia
Apilar primer elemento de la cola
Eliminar primer elemento de la cola
FinMientras
Mientras la pila no sea vacia
Encolar la cima de la pila
Eliminar la cima de la pila
FinMientras

[ivankiros]

Problemas son pocos .. jajajajaj
Ok , me lo miro luego y si hay algun problema avisare .
Gracias !!

[ivankiros]

Creo que no lo e acabado de entender :

Código PHP:

      public void inversa(){ 
         
        Cola cola2 = new Cola(); 
     
        while (!esbuida()){ 
        cola2.inserta(primer()); 
        elimina(); 
    } 
    cola=cola2; 
    System.out.println("Cola Invertida: " + cola); 
 
    }  
   

Iria la cosa por aqui ? Con esto consigo que me imprima la cola pero original ...
No me la invierte

[Heimish2000]

Veo que no leiste mi post...

Donde tienes que ir apilando el primer elemento es en una PILA, no en una cola auxiliar, y luego hacer la operación inversa (pasar de la PILA a la cola)

[ivankiros]

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  
   

[ivankiros]

Solucionadoo!