Underc0de

Foros Generales => Dudas y pedidos generales => Mensaje iniciado por: saulmtz en Septiembre 03, 2012, 10:18:59 PM

Título: Ayuda con metodo para duplicar Cola en java
Publicado por: saulmtz en Septiembre 03, 2012, 10:18:59 PM
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) [Seleccionar]
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++];
}