El documento describe las colas de prioridad, una estructura de datos similar a una cola donde los elementos tienen asignada una prioridad. Explica el concepto de colas de prioridad y que las operaciones básicas son similares a las de una cola regular pero el elemento eliminado es el de mayor o menor prioridad.

1. Colas de Prioridad
Luis Quintanilla, Angel Miranda, Andrea Fernanda
Estructuras Algebraicas
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 1 / 9

2. Contenido
Concepto
Propiedades
Proceso
Implementación
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 2 / 9

3. RETROALIMENTACIÓN
Colas
COLA: (también llamada fila) es una estructura de datos,
caracterizada por ser una secuencia de elementos en la que la
operación de inserción push se realiza por un extremo y la operación
de extracción pop por el otro. También se le llama estructura FIFO
(del inglés First In First Out).
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 3 / 9

4. COLAS
Estructura
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 4 / 9

5. COLAS
Operaciones Básicas
Crear: se crea la cola vacı́a.
Encolar (añadir, entrar, insertar): se añade un elemento a la cola. Se
añade al final de esta.
Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la
cola, es decir, el primer elemento que entró.
Frente (consultar, front): se devuelve el elemento frontal de la cola,
es decir, el primer elemento que entró.
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 5 / 9

6. COLAS
Operaciones Básicas
* ESPACIO PARA UN VIDEO *
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 6 / 9

7. COLAS
Tipos de Colas
Colas circulares (anillos)
Bicolas (o Colas doblemente terminadas)
Bicolas de entrada restringida
Bicolas de salida restringida
Colas de prioridad
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 7 / 9

8. COLAS DE PRIORIDAD
CONCEPTO
Una cola de prioridades es un tipo de dato abstracto similar a una cola en
la que los elementos tienen adicionalmente, una prioridad asignada.
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 8 / 9

9. COLAS DE PRIORIDAD
Operaciones
Luis Quintanilla, Angel Miranda, Andrea Fernanda Colas de Prioridad Estructuras Algebraicas 9 / 9