Présentation
Une structure de données organise l’information et définit les opérations offertes : c’est son interface.
Pour une même interface, plusieurs implémentations sont possibles : on parle de structure de données abstraite (SDA) et on compare leurs coûts et usages.
La programmation objet permet de modéliser et d’encapsuler ces structures ; la modularité favorise la réutilisation via bibliothèques et API.