Catégorie : Structure de données
D’après Baccalauréat Session 2021(sujet 0 n°3) Une agence immobilière développe un programme pour gérer les biens immobiliers qu’elle propose à la vente. Dans ce programme, pour modéliser les données de biens immobiliers, on définit une classe...
Définition Un arbre binaire de recherche (ABR) (binary search tree – BST) est un arbre binaire tel que : les clefs des nœuds doivent être ordonnables (il doit exister entre elles une relation d’ordre) pour chacun...
Les arbres sont des types abstraits très utilisés en informatique, notamment quand on a besoin d’une structure hiérarchique des données. Exemples : arborescence des fichiers et dossiers dans les systèmes de fichiers des OS, expressions arithmétiques...
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...
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. Ajouter un élément...
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...