Architecture technique
Les 5 structures de données que je construis à la main pour ma médiathèque
Le projet médiathèque repose sur cinq structures fondamentales. Aucune ne vient d'une bibliothèque externe : chacune a été pensée, écrite et débuggée à la main.
1. L'arbre binaire de recherche
Range l'ensemble des documents de façon ordonnée. Recherche par identifiant ou titre, parcours en ordre pour le catalogue trié.
2. La table de hachage
Accélère les recherches directes, avec sa propre fonction de hachage et sa propre gestion des collisions par chaînage.
3. La liste doublement chaînée
Conserve l'historique des emprunts, parcourable dans les deux sens, suppression en O(1) une fois la position connue.
4. La file
Gère les réservations dans une logique stricte de premier arrivé, premier servi.
5. La pile
Intervient pour certaines opérations d'annulation, en logique dernier arrivé, premier sorti.
Un ensemble cohérent
Ces cinq structures cohabitent dans une seule application réelle, toutes connectées à l'interface graphique Qt Widgets.
Le projet médiathèque en C++ (zéro bibliothèque, structures faites main, interface Qt) avance chaque semaine sur ma chaîne.
Voir la dernière vidéo →