Mg.Ing. Yuri A.

Pomachagua Basualdo

2020
Ing Yuri A. Pomachagua Basualdo
Datos/Observaciones
Datos/Observaciones Ing Yuri A. Pomachagua Basualdo
  Colas: Operaciones con Colas.
Inserción y eliminación usando
arreglos.
 Colas: prioridad

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 Logro

Al finalizar esta sesión el alumno será

capaz de Crear , insertar y eliminar colas
utilizando arreglos o listas enlazadas

Ing Yuri A. Pomachagua Basualdo

  Es una colección o conjunto de datos que tienen el mismo nombre.
 El valor de la estructura de datos se determina por:
 EL valor de los elementos
 La composición de los elementos

 Arrays (Vectores y Matrices)

Estáticas  Registros (Record)
 Ficheros (File)
 Listas
Lineales  Pilas
Dinámicas  Colas
 Árboles
No lineales
 Grafos

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 La cola (Queue) Es una lista lineal de elementos en la que los
nuevos elementos se introducen por un extremo y los ya
existentes se eliminan por el otro.

Los elementos de una cola se eliminan en el orden que

ingresaron. Es decir el primer elemento que ingresa a la
estructura es el primer elemento en salir. A esto se le conoce
con el nombre de estructuras FIFO.

 Para su representación requieren el uso de otras

estructuras de datos como el ARREGLO o la LISTA

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 Ejemplos:

 Cola de personas esperando ser atendidas

 Cola para el autobús
 Cola para llamar por teléfono
 Cola para ingresar al cine.
 Cola para el teatro.

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 1 100 1 100 1
2 200 2 200 2
3 300 3 300 3
. 4 400
.
10

10 1000 10

100 200 300 400 . . . . . 1000

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo
 Las operaciones básicas que se pueden llevar son:
 Insertar un elemento en la Cola
 Eliminar un elemento en la Cola

Operaciones Auxiliar:
 Cola_vacía
 Cola_llena

Las inserciones se llevarán a cabo por el FINAL de la cola, mientras

que las eliminaciones se harán por el FRENTE

Considerando que una cola puede almacenar un máximo número

de elementos y que además FRENTE indica la posición del primer
elemento y FINAL la posición del último.

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 Cola_vacia (COLA, FRENTE, SW)

Si (FRENTE ==0)
SW = 1 (La cola está vacía)
Sino
Hacer SW = 0 (La cola no está vacía)
Fin_SI

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 Cola_llena (COLA, FRENTE, MAX, SW)

Si (Final == MAX)
SW = 1 (La cola está llena)
Sino
SW = 0 (La cola no está llena)
Fin_Si

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 Insertar_Cola(COLA, MAX, FRENTE, FINAL, Dato)

Si (FINAL < MAX)

FINAL = FINAL + 1;
COLA[FINAL] = Dato;
Si (FINAL == 1)
FRENTE = 1;
Fin_Si
Sino
Escribir (“Desbordamiento cola llena ”);
Fin_Si

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

 Quitar_Cola(COLA, FRENTE, FINAL, Dato)

Si (FRENTE == 0)
DATO = COLA [FRENTE]
Si (FRENTE = FINAL)
FRENTE = 0
FINAL = 0;{Indica COLA vacía}
Sino
FRENTE = FRENTE + 1
Fin_Si
Sino
Escribir ("Subdesbordamiento - Cola vacía“);
Fin_Si

Datos/Observaciones Ing Yuri A. Pomachagua Basualdo

Yart
Ing Yuri A. Pomachagua Basualdo