Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación II
/* dynamic_queue.h /* ordered_list.h
* TAD Cola con implementación dinámica */ * TAD Lista Ordenada */
En gris, los detalles de la Lista Ordenada necesarios para usarla como parte de la Cola de Prioridad.
Ejemplo de implementación de Colas de Prioridad Programación II
/* priority_queue.h
* TAD Cola de Prioridad */
/* priority_queue.h
* TAD Cola de Prioridad */
/* priority_queue.c
* Implementación de TAD Cola de Prioridad */
if (pos == LNULL) {
// No existe => a~
nadirla
insertItem (prio, queueP);
pos = findItem (prio, *queueP);
}
// Actualizar
enqueue (item, &Q);
updateItem (queueP, pos, Q);
// Sin restricciones de memoria. Devolvemos siempre TRUE
return true;
}