 Qu'est-ce qu'un type de données abstrait ?
Un type de données abstrait (ADT) est un type de structure de données qui spécifie un ensemble d'opérations pouvant agir sur un ensemble de données spécifique. À certains égards, il est similaire à un type de données structurées, mais il ne définit pas une implémentation particulière, en faisant abstraction des détails et en permettant la possibilité de différentes implémentations. Cependant, ADT exige que toutes les implémentations du même type de données respectent les mêmes règles et réglementations. Les exemples de types de données abstraits incluent les ensembles, les files d'attente et les arbres binaires.