Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Collection (type de données)
Résumé
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 .
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Séances de cours associées (22)
Représentation du modèle : Structures et fonctions
Couvre la représentation des modèles mathématiques, des fonctions et des structures de données dans les systèmes d'information.
Visualisation des données : Techniques et exemples
Explore les techniques de visualisation des données à l'aide d'exemples de sports, d'événements historiques et de littérature.
C Backend : Génération de code et ADT
Explore l'adaptation de la génération de code wasm pour C, la gestion de la mémoire, la représentation des ADT et la traduction d'expressions.