ICIN 082

Programación Avanzada
Semestre 2006/02- Prof.: Oscar Mapocho Salazar Cerna - mapocho@gmail.com

Clase 5
Estructuras de Datos: Colas

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

 Lista ¿Enlazada?

• Es una estructura que permite ordenar peticiones

sobre algún recurso.
• La regla es la siguiente:
– El primero en salir es el primero en entrar: FIFO (first
in, first out)
• Se debe proveer al menos los siguientes métodos:
– Poner
– Sacar
– Mostrar

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

 Gráficamente

Último en Primero en
entrar salir

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

 Ejemplo de Cola

• Supongamos que c/elemento de lista es una clase compuesta por:

class elemento_de_cola {
private string nombre_archivo;

public elemento_de_cola( string nuevo_nombre_archivo) {

this.nombre_archivo= nuevo_nombre_archivo;
}

public void Set( string nuevo_nombre_archivo) {

this.nombre_archivo= nuevo_nombre_archivo;
}

public string GetNombre() {

return(this.nombre_archivo);
}

public void Imprimir() {

Console.WriteLine("*Imprimiendo archivo '{0}' ...",this.GetNombre());
}

public void Mostrar() {

Console.WriteLine("- Nombre Archivo = {0}",this.GetNombre());
}
}

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

 Se debe proveer …

class cola {
private elemento_de_cola[] e= new elemento_de_cola[1000];
private int primero;
private int ultimo;
private int cuantos_elementos;

public cola() {
}

public void Poner( elemento_de_cola nuevo_elemento) {

}

public elemento_de_cola Sacar() {

}

public void Mostrar() {

}
}

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

 Agregar nuevo elemento

Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt