Archivos y

Estructuras de Datos
Semana: 4
Prof. Wilberth Molina Prez

Colas
Agenda
Revisin de la tarea sobre Pilas
Presentacin de la estructura Cola mediante
ejemplos de la cotidianeidad
Acercamiento a la estructura de referencias
dinmicas en Java
Revisin del atributo frente y ltimo, as como los
mtodos encola y atiende
Discusin de la prctica Utilizando colas en un
programa til
Tarea de Pilas
Se revisa directamente en Netbeans
Qu es una Cola?
Una fila en un Banco
Una fila en la parada del bus
La fila del sper
Elementos que hacen fila
Caractersticas de una Cola
Slo se pueden colocar elemento en parte
anterior al ltimo elemento (encola).
Slo se puede tomar el elemento que est al
frente de la cola (atiende)
frente ltimo
Acercamiento en Java, atributos.
Primero se define una clase NodoC que contendr
la informacin importante para la Cola, Se tienen 2
atributos: dato, de tipo String; atrs, de tipo
NodoC.
Public class NodoC {
private String dato;
private NodoC atrs;
.
.
}
Acercamiento en Java - mtodos
La clase Cola slo tiene dos mtodos:
encola: que coloca un elemento en la Cola en la parte de atrs.
atiende: que toma elementos del frente de la Cola

public class Cola {
..
public void encola(NodoC n) {
..
}
public NodoC atiende() {
..
}
}
Cmo se crea la clase NodoC?
Cmo se hace la clase Cola?
Cmo se hace la clase Cola?
La clase de prueba Lec04
La salida
Practica/Tarea
1. Cree la clase Cola
2. Cree un mtodo que reciba un nmero n cmo parmetro y utilizando
slo Colas:
1. Retorne falso si no se encuentra o
2. Retorne verdadero si se encuentra.
La Cola original debe prevalecer al finalizar la ejecucin del mtodo.

3. Cree un mtodo que saque un nmero de una Cola si se encuentra,
la Cola debe prevalecer igual (menos el nmero sacado).

4. Cree un mtodo que ordene ascendentemente la Cola de nmeros de
una Cola dada. En este caso la Cola cambia el orden de los elementos.

Para todos los mtodos debe utilizar nicamente Colas como estructura
base.
Rbrica
Archivos y Estructuras de Datos