• Embed Doc
  • Copy Link
  • Readcast
  • Collections
  • CommentGo Back
Download
 
 
INTRODUCCIÓN
En nuestro mundo tan avanzado y congestionado, para mantener un orden quepermita el buen desarrollo de algunas actividades del ser humano se hacenecesario emplear un sistema denominado la cola que en informática seria teoriade colas en donde se muestra una estructura que organiza una determinadacantidad de información o elementos ordenándolos por características formandouna cola(fila), cada cola los elementos podrán ser modificados tanto al principio dela 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ónpop 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 deinvestigación, donde diferentes aspectos son tomados como datos que sealmacenan y se guardan mediante colas para su posterior procesamiento. Lateorí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énse pueden eliminar los elementos por el principio y solo se pueden añadir por elfinal de la colaEjemplo de colas:Un ejemplo de colas de la vida real seria: personas comprando en unsupermercado, 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 quetodos 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 serepresenta en la cola por la función pop o desencolar. Cada vez que otro elementose añade a la lista de espera se añade al final de la cola representada por lafunción
push o encolar.
También existen otras funciones auxiliares para ver eltamaño de la cola(size), para ver si esta vacía en el caso de que no haya nadieesperando(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ñadidouno 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 deella)
•
Desencolar (sacar, salir, pop
): se elimina el elemento frontal de la cola, esdecir, el primer elemento que entro.
•
Frente (consultar, front):
se devuelve el elemento frontal de la cola, esdecir, el primer elemento que entro.
TIPOS DE COLASColas circulares (anillos)
: es una estructura en donde el ultimo elemento y elprimero están unidos.
Colas de prioridad:
los elementos se atienden en un orden de prioridadindicado asociado a cada elemento, si existen elementos con la mismaprioridad, se atenderán según la posición que ocupen. Existen dos formas deimplementación:
1.
añadir un campo a cada nodo con su prioridad. Es conveniente mantener lacola ordenada por orden de prioridad.
2.
crear tantas colas como prioridades haya, y almacenar cada elemento ensu cola.
•
BICOLAS:
son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE (double ended queue). Pararepresentar las bicolas lo podemos hacer con array circular con inicio y Finque apunten a cada uno de los extremos. Ejemplo:
•
Bicolas de entrada restringida
: en esta}estructura la inserción solo sehace 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 elfinal y se puede insertar al inicio o al final
of 00

Leave a Comment

You must be to leave a comment.
Submit
Characters: ...
You must be to leave a comment.
Submit
Characters: ...