Las colas son unas listas con una política especial de inserción y de eliminación de elementos, por ello, si aún no tienes claro el concepto de listas te recomiendo visitar su página.
Las colas están formadas por nodos de la misma forma que las listas. Los nodos de las colas también están enlazados entre sí como las listas. Las colas no guardan ningún orden, como tampoco lo guardan las listas no ordenadas.¿Qúe es entonces lo que diferencia a una lista de una cola?. Pues lo que diferencia estas dos estructuras de datos es la forma de añadir y de eliminar elementos de una cola.
Una cola es una estructura de datos FIFO, acrónimo de First In First Out, o lo que es lo mismo, el primero en entrar es el primero en salir. Esto implica que en las colas siempre se inserta elementos por el final ( cola) y siempre se extraen elementos por el principio( cabeza).
Los ejemplos típicos de colas son las colas de personas para, por ejemplo, compra de entradas. En esta cola humana el primero en llegar es el primero en marcharse. Pues así se comportan las colas informáticas.
