Structures de Données et Types Abstraits

1. 📌 L'essentiel

• Types abstraits : définis par domaine,, axiomes, indépendants de l'implémentation.
• Allocation dynamique : malloc (type size_t, void*), free — gestion mémoire en C.
• Structures fondamentales : listesitératives/récursives), piles, files, arbres, tas, hachage.
• Parcours d'arbres : DFS (préfixe, infixe, postfixe), BFS, hauteur, équilibrage.
• Structures arborescentes : nœuds, filiation, arbres binaires (complet, parfait, recherche).
• Tri par tas (heap sort), codage Huffman (compression optimale, préfixe).
• Structures associatives : dictionnaires (hachage), ensembles (bit, liste, hachage).
• Concepts clés : formalisation AD, organisation hiérarchique, optimisation mémoire et accès.
• Relations structure-fonction : flux, hiérarchie, hiérarchies spatiales.
• Pièges fréquents : confusion entre listes chaînées et tableaux, erreurs de parcours, collisions en hachage.

2. 🧩 Structures & Composants clés