Una cola es una estructura de datos lineal donde las eliminaciones se realizan por uno de los extremos, denominado frente y las inserciones por el otro, denominación final. Las colas son estructuras de tipo FIFO (first-in, first-out), ya que el primer elemento en entrar a la cola será el primero en salir de ella.

Existen muchísimos ejemplos de colas en la vida real, como por ejemplo: la cola de un autobus, o un cine, estudiantes esperando para subir a un camión escolar, etc.

Una cola se deberá implementar de forma dinámica, es decir, con punteros, pero también se podrá realizar mediante un array y dos variables numéricas(frente, final)

La cola lineal es un tipo de almacenamiento creado por el usuario que trabaja bajo la técnica FIFO (primero en entrar primero en salir). Las colas lineales se representan gráficamente de la siguiente manera:

Las operaciones que podemos realizar en una cola son las de inicialización, inserción y extracción. Los algoritmos para llevar a cabo dichas operaciones se especifican más adelante.

Las condiciones a considerar en el tratamiento de colas lineales son las siguientes:

Overflow (cola llena), cuando se realice una inserción.

Underflow(cola vacía), cuando se requiera de una extracción en la cola.

Vacío

Operaciones:

Implementación con Estructura Estática

Implementación con Estructura Dinámica

Ejercicios ejecutables

Elaborado por ; Dinora Soto Castillo,. Dinora334@hotmail.com, dinorasoto2004@yahoo.comWebMaster : CIIUNA
WebMaster : CIIUNA.Optimizado para Internet Explorer y resolución 800x600.