ESTRUCTURAS DE DATOS COLAS
Enviado por Javier Guevara Romero • 14 de Junio de 2018 • Tarea • 401 Palabras (2 Páginas) • 76 Visitas
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]
4[pic 2] | 10 | 7 | 18 | 20 | 15 | 20 | 17 | 22 |
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 ;}
...