Les structures de données dynamiques
Les structures de données dynamiques ont des emplacements dynamiques à l'exécution et la compilation. Elles peuvent être :
- des listes chaînées. On dispose des listes simplement chaînées, comme les piles et les files, ou les listes doublement chaînées.
- des arbres. Ils existent des arbres binaires et n-aires,
- des graphes. L'arbre est une structure hiérarchique. Chaque élément a un seul père et plusieurs fils.