Prioritaire rijen (Priority queues)

In een prioritaire rij worden een aantal waarden opgeslagen, elk met een prioriteit. Je kunt de waarden met minimum en maximumprioriteit snel vinden. Met behulp van deze gegevensstructuur kan je bepaalde dingen in de orde van prioriteit behandelen. De volgende functies bestaan:

ds_priority_create() Creëert een nieuwe prioritaire rij. De functie geeft een geheel als een id terug die in alle andere functies moet worden gebruikt om tot deze prioritaire rij toegang te hebben.
ds_priority_destroy(id) Vernietigt de prioritaire rij met bepaalde id, waardoor het gebruikte geheugen weer vrij komt. Vergeet niet om deze functie te gebruiken wanneer je met de structuur klaar bent.
ds_priority_clear(id) Ontruimt de prioritaire rij met bepaalde id, die alle gegevens verwijdert uit de rij maar deze vernietigt.
ds_priority_size(id) Geeft het aantal waarden terug die in de prioritaire rij zijn opgeslagen.
ds_priority_empty(id) Geeft terug of de prioritaire rij leeg is. Dit is het zelfde als testen of het aantal in de prioritaire rij 0 is.
ds_priority_add(id, val, prio) Voegt een waarde met de bepaalde prioriteit aan de prioritaire rij toe.
ds_priority_change_priority(id, val, prio) Verandert de prioriteit van een bepaalde waarde in de prioritaire rij.
ds_priority_find_priority(id, val) Geeft de prioriteit van de bepaalde waarde in de prioritaire rij terug.
ds_priority_delete_value(id, val) Verwijdert de bepaalde waarde (met zijn prioriteit) van de prioritaire rij.
ds_priority_delete_min(id) Geeft de waarde met de kleinste prioriteit terug en verwijdert deze van de prioritaire rij.
ds_priority_find_min(id) Geeft de waarde met de kleinste prioriteit terug maar verwijdert deze niet van de prioritaire rij.
ds_priority_delete_max(id) Geeft de waarde met de grootste prioriteit terug en verwijdert deze van de prioritaire rij.
ds_priority_find_max(id) Geeft de waarde met de grootste prioriteit terug. maar schrapt deze niet van de prioritaire rij.