Colas

ICIN 082 Programación Avanzada Semestre 2006/02- Prof.: Oscar Mapocho Salazar Cerna - [email protected]

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 entrar

Primero en 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 private private private

elemento_de_cola[] e= new elemento_de_cola[1000]; int primero; int ultimo; 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