Ayuda con metodo para duplicar Cola en java

Iniciado por saulmtz, Septiembre 03, 2012, 10:18:59 PM

Tema anterior - Siguiente tema

0 Miembros y 1 Visitante están viendo este tema.

Septiembre 03, 2012, 10:18:59 PM Ultima modificación: Octubre 18, 2014, 06:29:08 PM por Expermicid
Buenas tardes, tengo duda con una cola a la que le quiero agregar el metodo duplicarPila()


mi problema es que la pila duplicada tiene que estar ordenada.

por ejemplo

1 2 3 4 5       cab = 2(posicion)  fin= 1(posicion)

resultado

3 4 5 1 2     cab = 0        fin =  4

este es el codigo, ojala me puedan ayudar


Código: java
public class Cola {
int cab=0, fin=-1, cont = 0, t = 5;
int ar[] = new int[t];

boolean esVacia(){
    return cont == 0;
}
void vaciar(){
     cab=0;
     fin=-1;
     cont = 0;
     t = 5;
}

int primero(){
     return ar[cab];
}

void insertar(int x){
     if(cont==t)
         duplicarCola();
     fin = inc(fin);
     ar[fin]=x;
     cont++;
}
int inc(int y){
     return y++;
}

void eliminar(){
     cab = inc(cab);
}

int primeroEliminar(){
     return ar[cab++];
}