Structure de données Article, Signification, Explication

Une structure de données est une structure logique destinée à contenir des données afin de leur donner une organisation permettant de simplifier leur traitement.

Table of contents

1 Types de collections 1.1 Collections séquentielles 1.2 Tableaux associatifs ou collections mappées 1.3 Autres collections 2 Voir aussi

Types de collections

Collections séquentielles

Une collection séquentielle permet de ranger des objets dans un ordre arbitraire. On parle de collection indexée quand on peut accéder à chaque élément de la collection par un numéro d'orde. Le choix d'une implémentation particulière dépend d'un certains nombre de compromis comme l'occupation mémoire ou les performances requises pour diverses opérations de base: itération, ajout d'un élément, indexation, suppression d'un élément, décompte du nombre d'éléments …

• Liste
• Tableau ou Vecteur

Un certain nombre de structures de données sont des restrictions de collections séquentielles qui n'autorisent qu'un sous ensemble des opérations de base:

• Pile
• File

Tableaux associatifs ou collections mappées

Ce type de collection permet de ranger des objets en fonction d'une clef. La clef doit généralement repecter un certain nombre d'invariants pour être valide (valeur de hashage ou resultats de la comparaison par exemple).

• Table de hashage
• Arbre balancé ou arbre à critère d'équilibre.
  • Arbre AVL
  • Arbre rouge-noir ou arbre SBB (Symettric Binary Tree)
  • Arbre B ou B-Tree
• Tas

Autres collections

• Buffer tournant
• Files d'attente à priorité
• Graphes

Voir aussi

• Algorithmique et Structure de données

C'est un article concernant le Structure de données. La page contient la signification du Structure de données , Description et explication au sujet de Structure de données