Skip to content

Minimal implementation of a generic priority queue in C using linked list

License

Notifications You must be signed in to change notification settings

heig-tin-info/example-priority-queue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Liste d'attente prioritaire générique

Cet exemple montre une implémentation générique d'une liste d'attente générique utilisant une liste simplement chaînée.

L'implémentation comporte :

  • Une routine d'initialisation d'une nouvelle file d'attente (init)
  • L'ajout d'un élément dans la file d'attente (push)
  • L'observation de l'élément le plus prioritaire (front)
  • La récupération et la suppression de l'élément le plus prioritaire (pop)
  • Le parcours de la liste avec une fonction de callback (traverse)

Le Makefile montre l'exemple de la construction d'une bibliothèque dynamqiue (libqueue.so).

About

Minimal implementation of a generic priority queue in C using linked list

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published