Colas

Definición: ¿Qué es una Cola?

El diccionario de la Real Academia Española define una acepción
de cola como “hilera de personas que esperan turno para alguna cosa”; una hilera
de vehículos esperando pasar una frontera, una hilera de personas para entrar en
un teatro, o una cola de trabajos en un sistema de computadora que espera la
disponibilidad de algún dispositivo de salida tal como una impresora.
En cada uno de estos ejemplos, los elementos se atienden en el orden en que
llegaron; es decir, el primer elemento en entrar (primero de la cola) es el primero
en ser atendido (salir). La cola es una estructura FIFO (First In First Out)
 

Ejemplos de colas en Computación

 Cola en el Spooler de Impresión.
 Cola en la espera de instrucciones a seguir.
 Cola en la recepción de datos.
 Etc.

Evolución de la Cola
 

Operaciones Básicas de la Cola

 Inicializar la cola.
 Añadir un elemento al final de la cola.
 Eliminar el primer elemento de la cola.
 Vaciar la cola.
 Verificar el estado de la cola: Vacía / Llena.

Implementación de las funciones con Punteros

//Declaraciones generales
Estructura tipo_nombre
…………..
…………..
tipo_nombre siguiente
Fin de estructura
tipo_nombre à primero, aux, ultimo
tipo cantidad à tope
 
función inicializar
primero = nulo
ultimo = nulo
fin función
 
lógica función vacía
si ultimo = nulo
devolver (verdadero)
si no
                        devolver (falso)
fin función
 
lógica función llena
si primero = tope
devolver (verdadero)
si no
                        devolver (falso)
fin función
 
función eliminar
dato = primero.dato
aux = primero
primero = aux.siguiente
liberar(aux)
fin función
 
función añadir
reservar (aux)
aux.dato = dato
ultimo.siguiente = aux
ultimo = aux
fin función