Concepto: Las colas también son llamadas FIFO (First In First Out), que quiere
decir “el primero que entra es el primero que sale”.
Tipos de colas:
Colas simples: Se inserta por un lado y se saca por el otro, pero como estamos hablando de cola simple solo se puede insertar por el final y se saca por el principio.
Ejemplo:
Cola doble (bicola): La cola doble es capaz de que puedes insertar datos de los dos lados, y eliminar de cualquier lado también.
ejemplo:
Colas circulares:
En las colas circulares se considera que después del último elemento se
accede de nuevo al primero. De esta forma se reutilizan las posiciones
extraídas, el final de la cola es a su vez el principio, creándose un circuito
cerrado.
Lo que se ha hecho es insertar (5), sacar (1), e insertar (8).
Aplicaciones: Las aplicaciones de colas en general es por ejemplo en un trabajo mandan a imprimir esta imprimirá el primero en llegar es el primero en salir.
Otra aplicación es en los sistemas operativos, estos mandan la señal al cpu dependiendo el orden en el que haya sido la petición.
Fuentes :
No hay comentarios:
Publicar un comentario