Conteneur (informatique)

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En informatique, un conteneur est une structure de données, une classe, ou un type de données abstrait, dont les instances représentent des collections d'autres objets. Autrement dit, les conteneurs sont utilisés pour stocker des objets sous une forme organisée qui suit des règles d'accès spécifiques. On peut implémenter un conteneur de différentes façons, qui conduisent à des complexités en temps et en espace différentes. On choisira donc l'implémentation selon les besoins.

Vue générale[modifier | modifier le code]

Un conteneur peut être étudié selon trois points de vue :

  1. l'accès, c'est-à-dire la manière d'accéder aux éléments du conteneur. Dans le cas des tableaux, on utilise des indices. Pour les piles (stack), l'accès se fait selon le principe LIFO (dernier entré, premier sorti), et pour les files (queue) dans l'ordre FIFO (premier entré, premier sorti) .
  2. le stockage : la manière de ranger les éléments.
  3. le parcours : comment parcourir les éléments d'un conteneur.

Les conteneurs implémentent en général des méthodes pour :

  • créer un nouveau conteneur vide (constructeur)
  • indiquer le nombre d'objets présents
  • détruire tous les objets du conteneur
  • y ajouter des objets
  • les supprimer
  • accéder aux objets stockés.

Les conteneurs sont parfois implémentés conjointement avec des itérateurs.