Conteneur

Un conteneur est une structure de données (abstrait ou concret) dont le but principal est de contenir d'autres objets.

Les différents conteneurs se distinguent par la façon dont ces objets sont rajoutés, accédés et supprimés du conteneur. Certain conteneur utilisent pour cela une clé (table de hachage, dictionnaire) ou un index (tableau). D'autres détermine l'ordre d'accès et de suppression par l'ordre d'insertion (pile, file). Finalement, certains conteneurs détermine l'ordre d'accès et de suppression par une caractéristique du domaine (file de priorité).