Collection (type de données)
En programmation informatique, une collection est un regroupement d'un nombre variable d'éléments de données (éventuellement zéro) qui ont une signification commune pour le problème à résoudre et qui doivent être traités ensemble d'une manière contrôlée. En général, les éléments de données sont du même type ou, dans les langages supportant l'héritage, dérivés d'un type ancêtre commun. Une collection est un concept applicable aux types de données abstraits, et ne prescrit pas une implémentation spécifique en tant que structure de données concrète, bien qu'il y ait souvent un choix conventionnel (voir Conteneur pour une discussion sur la théorie des types). Les listes, les ensembles, les multiensembles, les arbres et les graphes sont des exemples de collections. Les matrices (ou tables) de taille fixe ne sont généralement pas considérées comme des collections car elles contiennent un nombre fixe d'éléments de données, bien qu'elles jouent souvent un rôle dans la mise en œuvre des collections. Les matrices de taille variable sont généralement considérées comme des collections. De nombreuses collections définissent un ordre linéaire particulier, avec un accès à l'une ou aux deux extrémités. La structure de données réelle qui met en œuvre une telle collection ne doit pas nécessairement être linéaire - par exemple, une file de priorité est souvent mise en œuvre comme un tas, qui est une sorte d'arbre. Parmi les collections linéaires importantes, citons les listes ; les piles ; les ; les ; les ; les . List (abstract data type) Dans une liste, l'ordre des éléments de données est important. Les doublons d'éléments de données sont autorisés. Des exemples d'opérations sur des listes sont la recherche d'un élément de données dans la liste et la détermination de son emplacement (s'il est présent), la suppression d'un élément de données de la liste, l'ajout d'un élément de données à la liste à un emplacement spécifique, etc. Si les principales opérations sur la liste sont l'ajout d'éléments de données à une extrémité et le retrait d'éléments de données à l'autre, elle sera généralement appelée ou .