Catégorie : Structure de données

Arbres

Arbres

Les arbres sont des types abstraits très utilisés en informatique. On les utilise notamment quand on a besoin d’une structure hiérarchique des données. Exemples : arborescence des fichiers et dossier dans les systèmes de fichiers des...

Listes chaînées

Listes chaînées

Une liste chaînée (ou liste liée) est une structure de données composées d’une séquence d’éléments de liste. Chaque enregistrement d’une liste chaînée est souvent appelé élément , nœud ou maillon. La tête d’une liste est son...

Piles et Files

Piles et Files

Pile Une Pile (ou Stack) est une structure de données linéaire dans laquelle les éléments sont accessibles selon une discipline LIFO (“Last-In First-Out”) : l’élément inséré en dernier est le premier à sortir. Insérer un élément...

Structures de données

Structures de données

Une structure de données est une manière d’organiser et de stocker l’information, dont l’objectif est de les traiter plus facilement. exemple : pour en faciliter l’accès, la modification, le tri, … Une structure de données doit...