Professional Documents
Culture Documents
ESTRUCTURA: BI COLA
un
mecanismo
que
integra
en
una
nica
estructura
las
y las colas.
eliminaciones,
se
los
realiza
por
el
frente,
es
// define un vector
los datos
que almacenara
// y final de la cola
FD = -1;
RI = -1;
RD = -1;
}
3
b. COLA
VACA,
Devuelve
verdadero
si
no
existe
ningn
elemento en la bi-cola.
OPERACIONES FUNDAMENTALES
a. INSERTAR
ELEMENTO
POR
EXTREMO
DERECHO.
Inserta
un
b. INSERTAR
ELEMENTO
POR
EXTREMO
IZQUIERDO.
Inserta
un
elemento por el FINAL DERECHO en la bi-cola. Si la bicola esta vacia y si existe elemento en posicin 0,
muestra un mensaje de error.
RD = FI;
}
}
return x;
}
d. ELIMINAR
ELEMENTO
POR
EXTREMO
DERECHO.
Elimina
un
RI = -1;
FD = -1;
RD = -1;
} else {
x = BICOLA[FD];
FD = FD - 1;
RI = FD;
}
}
return x;
}
elementos
de
la
bi-cola
de
IZQUIERDA
DERECHA,
siempre
cuando
existiera
elemento
alguno
caso
de
la
bi-cola
de
DERECHA
IZQUIERDA,
si
while (!colaVacia()) {
int x = eliminarFD();
System.out.print(x + " ");
aux.insertarRI(x);
}
while (!aux.colaVacia()) {
insertarRI(aux.eliminarFD());
}
}
g. BSQUEDA
DE
ELEMENTOS
ubicacin (ndice)
as
como
el
EN
UNA
BI
COLA.
Muestra
la
total
de
las
ocurrencias,
si
se
los
BCaux.InsertarRI(x);}
else{ BCaux.InsertarRI(x);}
}
while (!BCaux.colaVacia()) {
InsertarRI(BCaux.EliminarFI());
}
}
if (c == 0)) { System.out.println("No!, no existe
el elemento en la Cola Circular.");
2. OPERACIONES COMPLEMENTARIAS
a. INSERTAR N ELEMENTOS EN LA BI-COLA. Permite insertan N
elementos por el FINAL IZQUIERDO en la bi-cola.
public void insertarNElementos() {
Scanner in = new Scanner(System.in);
System.out.print("Nro. Elementos: ");
int n = in.nextInt();
System.out.println("Ingrese elementos:");
for (int i = 0; i < n; i++) {
int x = in.nextInt();
insertarRI(x);
}
}
10
COLA
DE
ENTRADA
restringida
inserciones
por
uno
RESTRINGIDA.
es
de
aquella
los
Una
que
bicola
solo
extremos
con
permite
[FINAL].
Pero
b. DOBLE
COLA
DE
SALIDA
RESTRINGIDA.
restriccin
en
la
salida
inserciones
por
los
dos
es
Una
bicola
aquella
extremos.
Pero
con
que
admite
solo
elimina
TAREA NRO.5
a. Implemente la clase BiColaEntradaRestrungida.
b. Implemente la clase BiColaSalidaRestribgida.
11