ESTRUCTURAS DE DATOS COLAS

ESTRUCTURAS DE DATOS COLAS

Es una estructura de datos lineal conformada por un conjunto de elementos del mismo tipo donde se cumple que el primer elemento que entra a la cola, es el primer elemento en salir.

Los elementos en la cola se insertan por uno de sus extremos  se eliminan por el otro extremo.

FIFO: first in-first out

Ejemplo:

• Cola de un banco
• Cola en admisiones
• Cola para apartar citas en un hospital
• Cola para entrar a un concierto
• Cola de impresión(spool)
• Sistemas distribuidos (ola de procesos)
• Cola de instrucciones

Implementación de colas:

• Vectores → estática
• Listas enlatadas → dinámica

                                       COLA        entrada[pic 1]

 0            1            2           3            4           5          6            7           0[pic 3][pic 4]

Salida

        Frente               Final        maxc = 9

Fin =-1 y frente! = 0 [pic 5]

Fr = -1        Fr = 0[pic 6][pic 7][pic 8]

Fi = -1                     fi = maxc - 1

CODIGO:

Void insercirn (int *cola, int *fi, int *Fr, int dato, int maxc)

 { If (*(Fr == 0) && (*Fi ==maxc = -1)) {

Cout<<”la cola está llena”;

}

Else {

*Fi = + 1;

If (*fi == 0)

*Fr = 0;

*cola [*Fi] = dato;

}

}

Void eliminar (int *cola, int *Fi, int *Fr)

{

If (*Fr == -1)

Cout<<”la cola está vacía”;

Else {

If (*Fr == *Fi) {int aux = Fr;

*Fr = *Fi == -1; return cola [aux];

}

Else {

*Fr = Fr + 1; return cola [*Fr -1];

}}

Return -1 ;}

...