Auteur:
Professeur Belabbas Yagoubi
Editeur:
Editions Al-Djazair
Date de parution:
19/04/2013
Nombre de page:
17
Fichier joint :
Veuillez se connecter
Description :
Introduction
Un ensemble est une collection d’objets (éléments) distincts , non ordonnés. Contrairement aux structures séquentielles ( listes , piles , files ) vues précédemment , les ensembles n’ont pas la notion d’ordre sur les places des éléments .
Seules la présence ou l’absence de l’élément importe .
La structure la plus élémentaire de représentation de donnée est l’ensemble dont les opérations fondamentales sont l’appartenance , l’adjonction et la suppression .
Ce pendant , dans certains cas on peut être amené à considérer plusieurs occurrences d’un élément : On parle alors de multi - ensembles . Dans un multi - ensembles les élément ne sont pas forcément distincts