INTRODUCCIÓN

En nuestro mundo tan avanzado y congestionado, para mantener un orden que

permita el buen desarrollo de algunas actividades del ser humano se hace
necesario emplear un sistema denominado la cola que en informática seria teoria
de colas en donde se muestra una estructura que organiza una determinada
cantidad de información o elementos ordenándolos por características formando
una cola(fila), cada cola los elementos podrán ser modificados tanto al principio de
la cola como al final de ella.
 TEORÍA DE COLAS

Una cola es una estructura de datos, por un extremo y la operación de extracción

pop o desencolar por el otro.

También se le llama estructura FIFO, ya que el primer elemento en entrar será

también en salir.

Las colas se emplean en sistemas informáticos, transportes y operaciones de

investigación, donde diferentes aspectos son tomados como datos que se
almacenan y se guardan mediante colas para su posterior procesamiento. La
teoría de colas es utilizada en lenguajes orientados a objetos mediante clases.

USO ESPECÍFICO DE LA TEORIA DE COLAS

Que solo podemos acceder al primer y último elemento de la estructura. también

se pueden eliminar los elementos por el principio y solo se pueden añadir por el
final de la cola

Ejemplo de colas:

Un ejemplo de colas de la vida real seria: personas comprando en un

supermercado, esperando a ver un partido de futbol, esperando en el cine para ver
una película, una pequeña peluquería, etc. La idea de estos ejemplos es que
todos son líneas de esperas.

En estos ejemplos, el primer elemento de la lista realiza la función (pagar comida,

pagar entrada para el partido o para el cine) y deja la cola. Este movimiento se
representa en la cola por la función pop o desencolar. Cada vez que otro elemento
se añade a la lista de espera se añade al final de la cola representada por la
función push o encolar. También existen otras funciones auxiliares para ver el
tamaño de la cola(size), para ver si esta vacía en el caso de que no haya nadie
esperando(empty) o para ver el primer elemento de la cola(front).

Otra de las características de las colas es que tienen un límite específico. Por
muchos elementos que contengan siempre se puede añadir un elemento más y en
caso de estar vacía seria imposible borrar un elemento hasta que no sea añadido
uno nuevo.

OPERACIONES BASICAS DE LA TEORIA DE COLAS

• Crear: Se crea la cola vacía

• Encolar(añadir, salir, push): se añade un elemento a la cola( al final de

ella)

• Desencolar (sacar, salir, pop): se elimina el elemento frontal de la cola, es

decir, el primer elemento que entro.

• Frente (consultar, front): se devuelve el elemento frontal de la cola, es

decir, el primer elemento que entro.

TIPOS DE COLAS

Colas circulares (anillos): es una estructura en donde el ultimo elemento y el

primero están unidos.

Colas de prioridad: los elementos se atienden en un orden de prioridad

indicado asociado a cada elemento, si existen elementos con la misma
prioridad, se atenderán según la posición que ocupen. Existen dos formas de
implementación:

1. añadir un campo a cada nodo con su prioridad. Es conveniente mantener la

cola ordenada por orden de prioridad.

2. crear tantas colas como prioridades haya, y almacenar cada elemento en

su cola.

• BICOLAS: son colas en donde los nodos se pueden añadir y quitar por
ambos extremos; se les llama DEQUE (double ended queue). Para
representar las bicolas lo podemos hacer con array circular con inicio y Fin
que apunten a cada uno de los extremos. Ejemplo:

• Bicolas de entrada restringida: en esta}estructura la inserción solo se

hace por el final, aunque la eliminación puede ser al principio y al final

• Bicolas de salida restringida: en estas colas solo se puede eliminar por el

final y se puede insertar al inicio o al final
 WEBBLOGRAFÍA

http://es.wikipedia.org/wiki/Cola_(estructura_de_datos)