FILAS

Una fila (también llamada cola) es una estructura de datos, caracterizada por ser una
secuencia de elementos en la que la operación de inserción push se realiza por un extremo y
la operación de extracción pull por el otro. En una fila o cola almacenamos elementos que
son todos del mismo tipo aun cuando, obviamente, puedan no tener necesariamente el
mismo valor. Se trata, en consecuencia, de una estructura cuyo tipo base es homogéneo.
La fila es una estructura que es fácilmente identificable ya que comparte muchas de las
características de las filas o colas que se encuentran en la vida diaria, como por ejemplo una
cola de personas esperando el colectivo, una cola en el cajero del supermercado, etc. Esto
es así, si pensamos en una cola de personas esperando, para ser atendidas, frente a una
ventanilla de un cajero en un banco (¡siempre y cuando las personas sean respetuosas del
orden y no ‘salten’ lugares en la cola!). La primera persona en llegar (inserción) será la que
está primera en la cola y será la primera en ser atendida (supresión).
En una fila, el orden de llegada o inserción de los elementos es el mismo que el de salida o
supresión de los mismos. Es decir que el primer elemento insertado será, también, el
primero en ser suprimido.
De ahí que en las filas o colas sea posible hablar de dos elementos distinguidos: el primero
y el último elemento. Es precisamente sobre estos elementos distinguidos donde podemos
operar con una fila.
Este orden de los elementos de una fila puede expresarse a través de las siglas en inglés de
las operaciones y su orden, de la siguiente manera: First In First Out (FIFO).

CAPACIDAD
La capacidad teórica de las colas es dinámica, es decir que las filas crecen, con las
inserciones y disminuyen con las supresiones.
Como las filas son estructuras dinámicas, es necesario además contar dos con predicados
lógicos para controlar
el desborde y el desfonde de la estructura.

Operaciones Básicas
 Crear: se crea la cola vacía.
 Encolar: se añade un elemento a la cola. Se añade al final de esta.
 Desencolar: (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es
decir, el primer elemento que entró.
 Frente: (consultar, front): se devuelve el elemento frontal de la cola, es decir, el
primer elemento que entró.
OPERACIONES
Se pueden realizar las operaciones de:
 Inserción, después del último elemento ingresado.
 Supresión, del primer elemento ingresado.
 Inspección, del primer elemento ingresado.
Es importante remarcar el hecho que en las filas sólo puede suprimirse e inspeccionarse el
primer elemento ingresado y solo se inserta un nuevo elemento después del último
elemento ingresado.
La fila tiene dos selectores implícitos, ya que es el elemento que se encuentra en el primer
lugar de la misma sobre el que se puede operar para eliminarlo o inspeccionarlo y se puede
insertar sólo después del elemento que se encuentra en el último lugar. No hay necesidad de
ninguna referencia explícita a un elemento, ya que las operaciones se hacen siempre sobre
alguna de dos elementos distinguidos de la fila: o el primero o después del último.

Información adicional
En caso de estar vacía, borrar un elemento sería imposible hasta que no se añade un nuevo
elemento. A la hora de añadir un elemento podríamos darles una mayor importancia a unos
elementos que a otros (un cargo VIP) y para ello se crea un tipo de cola especial que es la
cola de prioridad.
Una cola de prioridades es un tipo de dato abstracto similar a una cola en la que los
elementos tienen adicionalmente, una prioridad asignada. En una cola de prioridades un
elemento con mayor prioridad será desencolado antes que un elemento de menor prioridad.
Si dos elementos tienen la misma prioridad, se desencolarán siguiendo el orden de cola.

Usos concretos de la cola

La particularidad de una estructura de datos de cola es el hecho de que sólo podemos
acceder al primer y al último elemento de la estructura. Así mismo, los elementos sólo se
pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.
Ejemplos de colas en la vida real serían: personas comprando en un supermercado,
esperando para entrar a ver un partido de béisbol, esperando en el cine para ver una
película, una pequeña peluquería, etc. La idea esencial es que son todos líneas de espera.
Por supuesto, la representación gráfica puede hacerse como se desee, verticalmente en el
papel, con el primero
arriba o abajo; horizontalmente en el papel, con el primero a la derecha o a la izquierda; o
inclusive oblicuamente.