Introducción a las colas. Curso estructuras de datos

1. Estructuras de Datos Colas Eliana Londoño Giraldo

3. Esquema Insertar elementos Retirar elementos Inicio Fin FiFo First Input First Output

4. Implementación Con Vectores Con Listas El índice se deja fijo al inicio del vector y a medida que se insertan elementos se mueve. Es de fácil manejo, pero cuando son muchos los elementos, los algoritmos resultan ineficientes. Se utilizan dos apuntadores; uno para el inicio y otro para el final de la lista. Es posible también implementarlas con listas circulares.

6. A veces, la utilización de recursos por parte de los procesos, nos interesa que ciertos procesos tengan mayor prioridad que otros, incluso aunque lleguen más tarde. Colas de prioridades Bicolas son colas en donde los nodos se pueden añadir y quitar por ambos extremos. Para representarlas se empelan las listas circulares.

7. Declarar una cola es básicamente igual a declarar una lista Declarar una cola es básicamente igual a declarar una lista