Liste des structures de données

Quelques propriétés des types de données abstraits :

« Ordonné » signifie que les éléments du type de données sont organisés selon un ordre explicite, un élément pouvant être considéré comme « avant » ou « après » un autre. Cet ordre est généralement déterminé par l'ordre d'ajout des éléments à la structure, mais il est possible de les réorganiser dans certains contextes, comme lors du tri d'une liste. En revanche, pour une structure non ordonnée, aucune supposition ne peut être faite quant à l'ordre des éléments (bien que l'implémentation physique de ces types de données applique souvent un ordre arbitraire). « Unicité » signifie que les éléments dupliqués sont interdits. Selon l'implémentation du type de données, toute tentative d'ajout d'un élément dupliqué peut être ignorée, écraser l'élément existant ou générer une erreur. La détection des doublons repose sur une règle intégrée (ou définie par l'utilisateur) de comparaison des éléments.