COLAS
Son listas lineales de información a las cuales de accede de un modo determinado siendo el de tipo FIFO (First In, First Out) (Primero en Entrar, Primero en Salir), lo que quiere decir que el primer dato en entrar es también el primer dato en salir, en las colas no se permite el acceso aleatorio a ningún elemento concreto. Las recuperaciones de operaciones son destructivas (elimina el elemento) de la cola, si no es almacenado en otro lugar se destruye.
Su utilización principal en las simulaciones, planificación de sucesos, y los procesos de entrada y salida con buffer.
Existen muchísimos ejemplos de colas en la vida real, como por ejemplo: personas esperando en un teléfono público, niños esperando para subir a un juego mecánico, estudiantes esperando para subir a un autobús escolar, etc.
Representación en Memoria
Podemos representar a las colas de dos formas:
· Como arreglos
· Como listas ordenadas
En lo sucesivo, al apuntador del primer elemento lo llamaremos F, al último elemento A y MAXIMO para definir el número máximo de elementos en la cola.
Cola Lineal
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:
COLA 
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