Files d'attente prioritaires (Priority Queues)

Dans une file d'attente prioritaire, un certain nombre de valeurs sont stockées, avec pour chacune d'entre elles une priorité bien définie. Vous pouvez trouvez rapidement les valeurs de priorité minimale et maximale. En utilisant cette structure de données, il vous sera possible de gérer certaines choses nécessitant un ordre de priorité. Les fonctions suivantes existent :

ds_priority_create() Crée une nouvelle file d'attente prioritaire. La fonction retourne un id sous forme d'un entier qui devra par la suite être utilisé par toutes les fonctions devant accéder à la file d'attente créée.
ds_priority_destroy(id) Détruit la file d'attente prioritaire d'ID id, libérant la mémoire utilisée par cette file d'attente. N'oubliez pas d'invoquer cette fonction lorsque vous n'aurez plus besoin de cette file d'attente.
ds_priority_clear(id) Efface la file d'attente prioritaire d'ID id, supprimant toutes les données qu'elle contient mais ne supprime pas la file d'attente.
ds_priority_size(id) Retourne le nombre de valeurs stockées dans la file d'attente prioritaire d'ID id.
ds_priority_empty(id) Indique si la file d'attente prioritaire est vide. Cela équivaut à tester si sa taille est à 0.
ds_priority_add(id, val, prio) Ajoute la valeur val de priorité prio dans la file d'attente prioritaire d'ID id.
ds_priority_change_priority(id, val, prio) Change la priorité prio de la valeur val appartenant à la file d'attente prioritaire d'ID id.
ds_priority_find_priority(id, val) Retourne la priorité de la valeur val de la file d'attente prioritaire d'ID id.
ds_priority_delete_value(id, val) Supprime la valeur val (y compris sa priorité) de la file d'attente prioritaire d'ID id.
ds_priority_delete_min(id) Retourne la valeur possédant la plus petite priorité puis la supprime de la file d'attente prioritaire d'ID id.
ds_priority_find_min(id) Retourne la valeur possédant la plus petite priorité mais ne la supprime pas de la file d'attente prioritaire d'ID id.
ds_priority_delete_max(id) Retourne la valeur possédant la plus grande priorité puis la supprime de la file d'attente prioritaire d'ID id.
ds_priority_find_max(id) Retourne la valeur possédant la plus grande priorité mais ne la supprime pas de la file d'attente prioritaire d'ID id.

<< Traduction française par Philippe Ragni - (2005) >>