COLASHERNÁN JAVIER TORRES BAQUEROJONATHAN YESID VELANDIA FRAILEFUNDACIÓN UNIVERSITARIA DE SAN GIL - UNISANGILINGENIERÍA DE...
FIFO (First In First Out).“El primero que entra es el primero que sale”.Las colas son secuencias de elementos linealescara...
(cola vista desde adelante).ABArrancamos conla cola vacía, sinelementos.En la cabecera novemos elementoalguno.Ya tenemos u...
• Estructura de una cola vacía:
• Estructura de una cola con elementos:
• Estructura de una cola llena:
En toda estructura de datos hay dos operacionesque sobresalen por encima de las otras:
• Insertar:Conocida por el nombre “PUSH” o “ENCOLAR”.Push (Cola, Valor);  Push (Q, 1);Método por el cual se va agregando ...
• Borrar:Conocido por el nombre “POP” o “DESENCOLAR”.Pop (Cola, Valor);  Pop (Q, 1);Método por el cual se extrae un eleme...
• Colas circulares:Los elementos que laconforman toman formacircular. El primer y últimoelemento están unidos, esdecir, ti...
• Colas circulares:
• Colas de prioridad:Los elementos se atienden en el orden indicado poruna prioridad asociada a cada uno.1. Con ordenamien...
• Bi – Colas o Cola Doble:1. Bicolas de entrada restringida:2. Bicolas de salida restringida:
• Durante el desarrollo del trabajo pudimosconcluir que una cola es un grupo ordenado deelementos homogéneos los cuales de...
• La inserción y eliminación de elementos son lasoperaciones más importantes en las colas. Se debetener en cuenta que la i...
• Luis Joyanes, Problemas de metodología de lainvestigación.• Nueva Enciclopedia Autodidactica. Informática yCiencias de l...
• http://www.slideshare.net/lcahuich/9-colas• http://www.slideshare.net/zamanthag/tad-colas• http://antares.sip.ucm.es/cpa...
COLAS
COLAS
COLAS
COLAS
Upcoming SlideShare
Loading in …5
×

COLAS

559 views

Published on

Published in: Business, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
559
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
0
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

COLAS

  1. 1. COLASHERNÁN JAVIER TORRES BAQUEROJONATHAN YESID VELANDIA FRAILEFUNDACIÓN UNIVERSITARIA DE SAN GIL - UNISANGILINGENIERÍA DE SISTEMASESTRUCTURA DE DATOSCHIQUINQUIRÁ2012
  2. 2. FIFO (First In First Out).“El primero que entra es el primero que sale”.Las colas son secuencias de elementos linealescaracterizadas porque las operaciones de insercióny borrado se realizan sobre extremos opuestos dela secuencia. La inserción se produce en el “final ofondo” de la secuencia, mientras que el borrado serealiza por el otro extremo, el “inicio o frente” de lasecuencia.
  3. 3. (cola vista desde adelante).ABArrancamos conla cola vacía, sinelementos.En la cabecera novemos elementoalguno.Ya tenemos unprimer elementoagregado a la cola.Podemos ver elelemento A en lacabecera.Al agregar elelemento B, estequeda detrás de A.A, el primer elementoagregado sigue alfrente, B queda ocultoe inaccesible.Lo mismo pasa con elelemento C, quedaencolado detrás de B.CACBAAl extraer el primerelemento insertado,B pasa al frente.B CAEl elemento Aquedaría encoladodetrás de C.
  4. 4. • Estructura de una cola vacía:
  5. 5. • Estructura de una cola con elementos:
  6. 6. • Estructura de una cola llena:
  7. 7. En toda estructura de datos hay dos operacionesque sobresalen por encima de las otras:
  8. 8. • Insertar:Conocida por el nombre “PUSH” o “ENCOLAR”.Push (Cola, Valor);  Push (Q, 1);Método por el cual se va agregando un dato al finalde la cola. Para llevar a cabo esta operación hay quereestructurar un par de punteros, el último nodo debepasar a apuntar al nuevo nodo (que pasara a ser elúltimo) y el nuevo nodo pasa a ser el nuevo final de lacola.
  9. 9. • Borrar:Conocido por el nombre “POP” o “DESENCOLAR”.Pop (Cola, Valor);  Pop (Q, 1);Método por el cual se extrae un elemento del frentede la cola. Para llevar a cabo esta operación hayque extraer el elemento situado en el frente de lacola y avanzar el puntero una posición, para que deesta forma el nuevo frente sea el segundo elementoque más tiempo lleva en la cola.
  10. 10. • Colas circulares:Los elementos que laconforman toman formacircular. El primer y últimoelemento están unidos, esdecir, tienen un sucesor yun predecesor. Puedenañadirse y eliminarseúnicamente desde sufrente que es una posicióndistinguida.
  11. 11. • Colas circulares:
  12. 12. • Colas de prioridad:Los elementos se atienden en el orden indicado poruna prioridad asociada a cada uno.1. Con ordenamiento ascendente: Los elementosse insertan de forma arbitraria, pero a la hora deextraerlos, se extrae el elemento de menor prioridad.2. Con ordenamiento descendente: Los elementosse insertan de forma arbitraria, pero a la hora deextraerlos, se extrae el elemento de mayor prioridad.
  13. 13. • Bi – Colas o Cola Doble:1. Bicolas de entrada restringida:2. Bicolas de salida restringida:
  14. 14. • Durante el desarrollo del trabajo pudimosconcluir que una cola es un grupo ordenado deelementos homogéneos los cuales deben tenerlas mismas características (enteros, reales,carácter...,); que existen varias clases de colas(cola circular, colas de prioridad y bicola) conuna función y finalidad diferente según elproblema a resolver.
  15. 15. • La inserción y eliminación de elementos son lasoperaciones más importantes en las colas. Se debetener en cuenta que la inserción se hace en la partefinal de la cola y la eliminación en el frente.• Las colas son muy utilizadas en el campo de lossistemas informáticos ya que ayudan adescongestionar. Un ejemplo claro es unaimpresora recibiendo más de un archivo para suimpresión, la cual los va los almacena en una cola ylos va imprimiendo según el orden en el que se leenviaron.
  16. 16. • Luis Joyanes, Problemas de metodología de lainvestigación.• Nueva Enciclopedia Autodidactica. Informática yCiencias de la Producción. Zamora, Bogotá,D.C., Colombia. Tercera Edición.
  17. 17. • http://www.slideshare.net/lcahuich/9-colas• http://www.slideshare.net/zamanthag/tad-colas• http://antares.sip.ucm.es/cpareja/libroAlgoritmos/docs/libro-completo.pdf• http://informatica.uv.es/iiguia/AED/oldwww/2002_03/Teoria/AED.Tema.12.pdf• http://marcos.flashcr.com/cursos/estructura_datos/pilas_colas.pdf• http://colas-prog-relva-sevila.blogspot.com/2011/06/colas-de-programacion.html

×