Simulación de Estructuras de Datos Lineales

 
 
 

Colas

Al igual que con la estructura Lista, la estructura cola también la podemos encontrar en la vida real con múltiples ejemplos: al esperar en la cola de un supermercado para pagar nuestra compra; cuando vamos a cualquier espectáculo, cine, teatro, etc. y nos colocamos ante la taquilla para adquirir la entrada. Esta política de funcionamiento se denomina FIFO (First In First Out), es decir, el primer elemento en entrar a la estructura es el primer elemento en salir de ella.

La definición desde el punto de vista de las estructuras de datos es:

"Una cola es un conjunto ordenado de elementos homogéneos, en el cual los elementos se eliminan por uno de sus extremos, denominado PRINCIPIO o CABEZA, y se añaden por el otro extremo, denominado FINAL. Su funcionamiento sigue una política FIFO, es decir, el primer elemento en entrar a la estructura es el primer elemento en salir de ella."

pilas

"Para mostrar una simulación del funcionamiento de una cola, haced clic sobre la imagen"